Minors in Graphs with High Chromatic Number

DOI10.1017/S0963548311000174zbMath1223.05292MaRDI QIDQ5199505

Thomas Böhme, Andrew G. Thomason, Alexandr V. Kostochka

Publication date: 16 August 2011

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

Hadwiger number

Mathematics Subject Classification ID

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

Related Items

Hadwiger’s Conjecture

Cites Work

• Hadwiger's conjecture for \(K_ 6\)-free graphs
• Critical graphs with connected complements
• Homomorphism theorems for graphs
• Über eine Eigenschaft der ebenen Komplexe
• On a special case of Hadwiger's conjecture
• Independence number and clique minors