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.
References
Primary source
Sergey Norin, Alex Scott and David R. Wood, “Clustered colouring of graph classes with bounded treedepth or pathwidth”, arXiv:2012.05554 (2022).
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.