Ouyang–Ossona de Mendez–Wood connected tree-depth conjecture
Ouyang–Ossona de Mendez–Wood connected tree-depth conjecture
For a graph , let be its connected tree-depth, and let be the class of graphs containing no minor. Let denote the defective chromatic number. Connected tree-depth conjecture. For every graph ,
The equality is proved in the source for complete bipartite and for graphs of connected tree-depth three, but remains unresolved in general.
Sources & referencesView supporting material
Primary source
David R. Wood, “Defective and Clustered Graph Colouring”, arXiv:1803.07694 (2018).
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.