6-color conjecture for cubic bipartite planar graph squares
6-color conjecture for cubic bipartite planar graph squares
Let be a cubic bipartite planar graph, and let be its square, obtained by joining vertices at distance at most in . Let denote the chromatic number of .
Cubic bipartite planar square-coloring conjecture. The square satisfies
This is a strengthening of the general cubic planar bound in Wegner's conjecture and is presented as an open problem for cubic bipartite planar graphs.
Sources & referencesView supporting material
Primary source
Seog-Jin Kim and Rong Luo, “Squares of subcubic planar graphs without cycles of length 4-8 are 6-choosable”, arXiv:2512.10175 (2025).
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.