Minors in ‐ Chromatic Graphs, II

DOI10.1002/JGT.21744zbMATH Open1288.05091OpenAlexW1560761994MaRDI QIDQ5417831

Alexandr V. Kostochka

Publication date: 22 May 2014

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.21744

zbMATH Keywords

graph coloringcomplete bipartite graphsgraph minors

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph minors (05C83)

Cites Work

• The edge-density for \(K_{2,t}\) minors
• Dense graphs have \(K_{3,t}\) minors
• On \(K_{s,t}\)-minors in graphs with given average degree
• The extremal function for unbalanced bipartite minors
• On \(K_{s,t}\)-minors in graphs with given average degree. II
• Homomorphiesätze für Graphen
• On Ks,t minors in (s+t)-chromatic graphs
• Extremal functions for rooted minors

Related Items (8)

Asymptotic equivalence of Hadwiger's conjecture and its odd minor-variant ⋮ Small complete minors above the extremal edge density ⋮ Disproof of a conjecture by Woodall on the choosability of \(K_{s,t}\)-minor-free graphs ⋮ Properties of 8-contraction-critical graphs with no \(K_7\) minor ⋮ Biclique immersions in graphs with independence number 2 ⋮ Finding dense minors using average degree ⋮ Fractional coloring and the odd Hadwiger's conjecture ⋮ On the choosability of \(H\)-minor-free graphs

This page was built for publication: Minors in ‐ Chromatic Graphs, II