NSSW19's clustered colouring conjecture for minor-free graphs
NSSW19's clustered colouring conjecture for minor-free graphs
For a graph , let be the class of graphs with no minor. Write for its clustered chromatic number and for the connected treedepth of . NSSW19's conjecture. For every graph ,
The conjecture is an upper-bound analogue of the defective-colouring conjecture above. The source states that it remains open, while the paper proves matching lower-bound examples for suitable graphs of each connected treedepth.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Sergey Norin, Alex Scott and David R. Wood, “Clustered colouring of graph classes with bounded treedepth or pathwidth”, arXiv:2012.05554 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.