Ossona de Mendez–Oum–Wood defective colouring conjecture
Ossona de Mendez–Oum–Wood defective colouring conjecture
For a graph class , let be the minimum integer such that, for some integer , every graph in is -colourable with defect . For a graph , let be the class of -minor-free graphs, and let denote the connected tree-depth of . Ossona de Mendez–Oum–Wood's conjecture. For every graph ,
The conjecture is a defective-colouring analogue of Hadwiger's conjecture. The lower bound is proved, and the upper bound is known when , when is complete bipartite, and when ; the general upper bound remains open.
Sources & referencesView supporting material
Primary source
Sergey Norin, Alex Scott, Paul Seymour and David R. Wood, “Clustered Colouring in Minor-Closed Classes”, arXiv:1708.02370 (2018).
Progress summary
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.