Cluster-critical class characterization of clustered chromatic number
Cluster-critical class characterization of clustered chromatic number
Let be a minor-closed class of graphs, and let be an integer. A graph class is -cluster critical if it is obtained as a wedge-product of copies of and copies of , in some order, with . Cluster-critical conjecture.
if and only if for some -cluster critical class . This reformulates the preceding obstruction conjecture in terms of wedge-products and cluster-critical classes. The source presents it as a conjectural characterization; no general proof or refutation is given.
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.