Cranston–Kim conjecture on list coloring squares of graphs
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Daniel W. Cranston and Landon Rabern, “Painting Squares in Δ^2-1 Shades”, arXiv:1311.1251 (2014).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.