Wang–Lih planar high-girth square-coloring conjecture
Wang–Lih planar high-girth square-coloring conjecture
Let be a planar graph of girth at least , and let be its maximum degree. Wang–Lih conjecture. For every , there exists such that, if , then
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.