Cranston–Kim conjecture on list coloring squares of graphs
Let be a connected graph with maximum degree . Let be its square, and let denote the list chromatic number of . A Moore graph is a -regular graph on vertices such that .
Cranston–Kim conjecture. If is not a Moore graph, then
The source states that Cranston and Kim proved the conjecture for , while Bonamy and Bousquet proved the full claim in the more general setting of online list coloring.
References
Primary source
Daniel W. Cranston and Landon Rabern, “Painting Squares in Δ^2-1 Shades”, arXiv:1311.1251 (2014).
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.