The List Colouring Conjecture for line graphs
The List Colouring Conjecture for line graphs
From papers
Let a graph be edge -colourable if its line graph is -colourable, and edge -choosable if its line graph is -choosable. The List Colouring Conjecture. Every edge -colourable graph is edge -choosable. This is a longstanding conjecture about whether the chromatic and choice numbers of every line graph coincide; the supplied text gives no resolution evidence.
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
Xuding Zhu, “A refinement of choosability of graphs”, arXiv:1811.08587 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.