Odd-minor clustered and defective colouring conjecture
Odd-minor clustered and defective colouring conjecture
Let be a graph, let be the class of graphs with no odd-minor, let denote the connected tree-depth of , let be the clustered chromatic number, and let be the defective chromatic number. Odd-minor clustered and defective colouring conjecture. For every graph ,
and
The paper proves the weaker upper bound and places the conjecture as the proposed improvement; its status is not resolved in the source.
Sources & referencesView supporting material
Primary source
Robert Hickingbotham, Dong Yeap Kang, Sang-il Oum, Raphael Steiner and David R. Wood, “Clustered Colouring of Odd-H-Minor-Free Graphs”, arXiv:2308.15721 (2024).
Additional references
3 papers in this index state this conjecture (2017–2023). The statement above is taken from the most recent of them; the others are arXiv:1803.07694, arXiv:1708.02370.
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.