The edge-density for K₂,t minors

DOI10.1016/J.JCTB.2010.09.001zbMATH Open1231.05244OpenAlexW2161040448MaRDI QIDQ618032FDOQ618032

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

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

zbMATH Keywords

graphminorsextremal

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (29)

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

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)