Havet–van den Heuvel–McDiarmid–Reed planar square list-coloring conjecture

At least 3 years old · documented by

Let GG be a planar graph. Havet–van den Heuvel–McDiarmid–Reed conjecture.

χℓ2(G)=χ2(G).\chi_{\ell}^2(G)=\chi^2(G).

The conjecture was disproved in 2022 by Hasanvand, although it remains open for graphs with maximum degree at least 44.

References

Primary source

Daniel W. Cranston, “Coloring, List Coloring, and Painting Squares of Graphs (and other related problems)”, arXiv:2210.05915 (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.