The correspondence coloring conjecture for K5K_5-minor-free graphs

Let GG) be a K5K_5-minor-free graph, and let M\mathbf{M} be a correspondence 66-cover of GG. A collection of 66 colorings is disjoint if they are pairwise disjoint as M\mathbf{M}-colorings.

Correspondence coloring conjecture. The graph GG has 66 disjoint M\mathbf{M}-colorings. Equivalently,

χc(K5)=6,\chi^{\star}_{c}(\mathcal{K}_5)=6,

where K5\mathcal{K}_5 is the class of all K5K_5-minor-free graphs and χc\chi^{\star}_{c} denotes the disjoint correspondence coloring number.

The best known upper bound is χc(K5)8\chi^{\star}_{c}(\mathcal{K}_5)\leqslant 8, so the conjecture would determine the first open case after K4K_4-minor-free graphs. It is motivated by the known bounds for smaller excluded cliques and by the fact that every K5K_5-minor-free graph has maximum average degree less than 66.

Sources & referencesView supporting material

Primary source

Wouter Cames van Batenburg, Daniel W. Cranston and František Kardoš, “Disjoint Correspondence Colorings for K_5-Minor-free Graphs”, arXiv:2602.16692 (2026).

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.