Tree-chromatic weakening of Hadwiger's conjecture
Tree-chromatic weakening of Hadwiger's conjecture
Let be a graph and let be an integer. The tree-chromatic number is the minimum, over tree-decompositions of , of the maximum chromatic number of a bag. Tree-chromatic Hadwiger conjecture. If is a graph without a -minor, then . This is proposed as a weakening of Hadwiger's conjecture and is open; the paper proves it for without using the Four Colour Theorem.
Sources & referencesView supporting material
Primary source
Tony Huynh, Bruce Reed, David R. Wood and Liana Yepremyan, “Notes on Tree- and Path-chromatic Number”, arXiv:2002.05363 (2020).
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.