The edge-density for \(K_{2,t}\) minors
From MaRDI portal
Publication:618032
DOI10.1016/J.JCTB.2010.09.001zbMath1231.05244OpenAlexW2161040448MaRDI QIDQ618032
Maria Chudnovsky, P. D. Seymour, Bruce A. Reed
Publication date: 14 January 2011
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jctb.2010.09.001
Related Items (27)
Distributed distance domination in graphs with no \(K_{2,t}\)-minor ⋮ Cycles of Given Size in a Dense Graph ⋮ Disproof of a conjecture by Woodall on the choosability of \(K_{s,t}\)-minor-free graphs ⋮ The extremal function for disconnected minors ⋮ The spectral radius of graphs with no \(k_{2,t}\) minor ⋮ Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait ⋮ A lower bound on the average degree forcing a minor ⋮ Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth ⋮ Maximum spread of \(K_{2,t}\)-minor-free graphs ⋮ Recent progress towards Hadwiger's conjecture ⋮ Forcing a sparse minor ⋮ Hamiltonicity of graphs on surfaces in terms of toughness and scattering number -- a survey ⋮ The extremal function for Petersen minors ⋮ A Menger-like property of tree-cut width ⋮ The Colin de Verdière parameter, excluded minors, and the spectral radius ⋮ On \(K_{s,t}\)-minors in graphs with given average degree. II ⋮ Minors in ‐ Chromatic Graphs, II ⋮ The extremal \(\alpha \)-index of outerplanar and planar graphs ⋮ Dense graphs have \(K_{3,t}\) minors ⋮ The extremal \(\alpha \)-index of graphs with no 4-cycle and 5-cycle ⋮ A note on highly connected \(K_{2, \ell}\)-minor free graphs ⋮ On the signless Laplacian spectral radius of Ks,t-minor free graphs ⋮ A Characterization of $K_{2,4}$-Minor-Free Graphs ⋮ On the choosability of \(H\)-minor-free graphs ⋮ Hadwiger’s Conjecture ⋮ Extremal functions for sparse minors ⋮ Average degree conditions forcing a minor
Cites Work
- Unnamed Item
- Lower bound of the Hadwiger number of graphs by their average degree
- Typical subgraphs of 3- and 4-connected graphs
- On \(K_{s,t}\)-minors in graphs with given average degree
- Graph minors. V. Excluding a planar graph
- A Menger-like property of tree-width: The finite case
- The extremal function for unbalanced bipartite minors
- The extremal function for complete minors
- Homomorphiesätze für Graphen
- Homomorphieeigenschaften und mittlere Kantendichte von Graphen
- An extremal function for contractions of graphs
- Spanning trees with many leaves
This page was built for publication: The edge-density for \(K_{2,t}\) minors
