Vertex-minor-closed classes are χ-bounded

2020/08/12 by Davies, James · 2 citations
#05C15 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2008.05069

Abstract

We prove a conjecture of Geelen that every proper vertex-minor-closed class of graphs is χ-bounded.

Cited by

• Burling graphs in graphs with large chromatic number
• Odd coloring graphs with linear neighborhood complexity

Related

• k-apices of minor-closed graph classes. I. Bounding the obstructions
• Strong odd coloring in minor-closed classes
• Densities of minor-closed graph classes are rational
• Treewidth, Hadwiger Number, and Induced Minors
• Supporting document to the paper "Logical limit laws for minor-closed\n classes of graphs"