The edge-density for \(K_{2,t}\) minors

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

zbMATH Keywords

graphminorsextremal

Mathematics Subject Classification ID

Graph minors (05C83) Density (toughness, etc.) (05C42)

Related Items (25)

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 ⋮ On the signless Laplacian spectral radius of K_s,t-minor free graphs ⋮ A Characterization of $K_{2,4}$-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