Kostochka–Woodall conjecture on the choice number of graph squares
Kostochka–Woodall conjecture on the choice number of graph squares
Let be a simple graph. Its square is the graph on in which two vertices are adjacent when their distance in is at most two. Let denote its chromatic number and let denote its choice number, the least such that every assignment of lists of colors to the vertices admits a proper list-coloring.
Kostochka–Woodall conjecture.
This asserts that every graph square is chromatic-choosable. The conjecture is presented as a motivation for the paper's list-coloring results, but no resolution is given in the supplied text.
Sources & referencesView supporting material
Primary source
Daniel W. Cranston, Rok Erman and Riste Škrekovski, “Choosability of the square of a planar graph with maximum degree four”, arXiv:1303.5156 (2013).
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.