Clustered chromatic conjecture for Colin de Verdière classes

Let Vk:={G:μ(G)k}\mathcal{V}_k:=\{G:\mu(G)\leqslant k\}, where μ(G)\mu(G) is the Colin de Verdière parameter, and let χ(Vk)\chi_{\star}(\mathcal{V}_k) be the clustered chromatic number of this class. Clustered Colin de Verdière conjecture. For every integer k1k\geqslant 1,

χ(Vk)=k+1.\chi_{\star}(\mathcal{V}_k)=k+1.

The defective analogue is known, and clustered colourings are presented as a natural approach to Colin de Verdière's chromatic conjecture; the asserted equality is not resolved in the supplied text.

Sources & referencesView supporting material

Primary source

David R. Wood, “Defective and Clustered Graph Colouring”, arXiv:1803.07694 (2018).

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.