The edge-density for K₂,t minors

DOI10.1016/J.JCTB.2010.09.001MaRDI QIDQ618032zbMATH OpenOpenAlexFDO

Authors Maria Chudnovsky, Bruce Reed, Paul Seymour

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

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

Recommendations

• Dense graphs have \(K_{3,t}\) minors
• Disjoint complete minors and bipartite minors
• Cliques in graphs excluding a complete graph minor
• scientific article; zbMATH DE number 2197878
• The extremal function for unbalanced bipartite minors

Cites work

• scientific article; zbMATH DE number 3865318 (Why is no real title available?)
• A Menger-like property of tree-width: The finite case
• An extremal function for contractions of graphs
• Graph minors. V. Excluding a planar graph
• Homomorphieeigenschaften und mittlere Kantendichte von Graphen
• Homomorphiesätze für Graphen
• Lower bound of the Hadwiger number of graphs by their average degree
• On \(K_{s,t}\)-minors in graphs with given average degree
• Spanning trees with many leaves
• The extremal function for complete minors
• The extremal function for unbalanced bipartite minors
• Typical subgraphs of 3- and 4-connected graphs

Cited in

(29)

• Cycles of Given Size in a Dense Graph
• Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
• On the signless Laplacian spectral radius of \(K_{s,t}\)-minor free graphs
• Distributed distance domination in graphs with no \(K_{2,t}\)-minor
• Dense graphs have \(K_{3,t}\) minors
• The spectral radius of graphs with no \(k_{2,t}\) minor
• Disjoint complete minors and bipartite minors
• A characterization of \(K_{2,4}\)-minor-free graphs
• Interval minors of complete bipartite graphs
• Disproof of a conjecture by Woodall on the choosability of \(K_{s,t}\)-minor-free graphs
• The extremal \(\alpha \)-index of graphs with no 4-cycle and 5-cycle
• Maximum spread of \(K_{2,t}\)-minor-free graphs
• The extremal function for disconnected minors
• A note on highly connected \(K_{2, \ell}\)-minor free graphs
• Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait
• Extremal functions for sparse minors
• A lower bound on the average degree forcing a minor
• Recent progress towards Hadwiger's conjecture
• On \(K_{s,t}\)-minors in graphs with given average degree. II
• The Colin de Verdière parameter, excluded minors, and the spectral radius
• Average degree conditions forcing a minor
• \(K_{s,t}\) minors in \((s+t)\)-chromatic graphs. II
• The extremal function for Petersen minors
• The extremal \(\alpha \)-index of outerplanar and planar graphs
• Hadwiger's conjecture
• On the choosability of \(H\)-minor-free graphs
• Forcing a sparse minor
• Hamiltonicity of graphs on surfaces in terms of toughness and scattering number -- a survey
• A Menger-like property of tree-cut width

This page was built for publication: The edge-density for \(K_{2,t}\) minors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q618032)