The -List Hadwiger conjecture
Let and let be a graph. A -minor-free graph is a graph that does not contain a -minor, and denotes its list chromatic number. The -List Hadwiger conjecture. Every -minor-free graph satisfies
This is the stronger quantitative form of the List Hadwiger conjecture proposed by Kawarabayashi and Mohar and recorded in Seymour's survey. It is open; the paper disproves the earlier stronger possibility with coefficient and proves that any valid coefficient must be at least asymptotically.
References
Primary source
Raphael Steiner, “Improved lower bound for the list chromatic number of graphs with no K_t minor”, arXiv:2110.09403 (2021).
Additional references
2 papers in this index state this conjecture (2011–2021). The statement above is taken from the most recent of them; the others are arXiv:1110.2272.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.