Woodall's chromatic conjecture for complete bipartite minor-free graphs
Woodall's chromatic conjecture for complete bipartite minor-free graphs
Let be a graph, let be its chromatic number, and write when has no minor.
Woodall's chromatic conjecture. For every , if is a graph with , then
This conjecture is a weakening of Hadwiger's conjecture and was independently proposed by Seymour. The source describes it as open, while noting that Woodall proved the corresponding list-colouring conjecture when .
Sources & referencesView supporting material
Primary source
Raphael Steiner, “Disproof of a Conjecture by Woodall”, arXiv:2201.09115 (2022).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.