Ouyang–Ossona de Mendez–Wood connected tree-depth conjecture

For a graph HH, let td(H)\operatorname{\overline{td}}(H) be its connected tree-depth, and let MH\mathcal{M}_H be the class of graphs containing no HH minor. Let χΔ(MH)\chi_{\Delta}(\mathcal{M}_H) denote the defective chromatic number. Connected tree-depth conjecture. For every graph HH,

χΔ(MH)=td(H)1.\chi_{\Delta}(\mathcal{M}_H)=\operatorname{\overline{td}}(H)-1.

The equality is proved in the source for complete bipartite HH 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

No solutions have been posted yet.