The List Colouring Conjecture for line graphs

From papers

Let a graph GG be edge kk-colourable if its line graph is kk-colourable, and edge kk-choosable if its line graph is kk-choosable. The List Colouring Conjecture. Every edge kk-colourable graph is edge kk-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

No solutions have been posted yet.