Havet et al.'s list square coloring conjecture for planar graphs

Let GG be a planar graph, and let G2G^2 denote its square, in which two vertices are adjacent when their distance in GG is at most two. Havet et al.'s conjecture. For any planar graph GG,

χ(G2)=χ(G2).\chi_\ell(G^2)=\chi(G^2).

This is the planar-graph specialization of list square coloring; the supplied text says the conjecture was later disproved by Hasanvand.

Sources & referencesView supporting material

Primary source

Nandana K Vasudevan, K Somasundaram and N Narayanan, “List-Coloring and Chromatic-Choosability – A Dynamic Survey”, arXiv:2606.31702 (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.