Wang–Lih planar high-girth square-coloring conjecture

Let GG be a planar graph of girth at least kk, and let Δ\Delta be its maximum degree. Wang–Lih conjecture. For every k5k\ge 5, there exists Δk\Delta_k such that, if ΔΔk\Delta\ge\Delta_k, then

χ2(G)=Δ+1.\chi^2(G)=\Delta+1.

The conjecture asks whether the trivial lower bound is asymptotically exact for planar graphs of every fixed girth at least five; the survey later states that it has been completely resolved.

Sources & referencesView supporting material

Primary source

Daniel W. Cranston, “Coloring, List Coloring, and Painting Squares of Graphs (and other related problems)”, arXiv:2210.05915 (2026).

Additional references

3 papers in this index state this conjecture (2015–2022). The statement above is taken from the most recent of them; the others are arXiv:1508.03663, arXiv:1505.03197.

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.