Tree-chromatic weakening of Hadwiger's conjecture

Let GG be a graph and let tt be an integer. The tree-chromatic number tree-χ(G)\mathsf{tree}\textnormal{-}\chi(G) is the minimum, over tree-decompositions of GG, of the maximum chromatic number of a bag. Tree-chromatic Hadwiger conjecture. If GG is a graph without a Kt+1K_{t+1}-minor, then tree-χ(G)t\mathsf{tree}\textnormal{-}\chi(G) \leqslant t. This is proposed as a weakening of Hadwiger's conjecture and is open; the paper proves it for t=5t=5 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

No solutions have been posted yet.