The List Colouring Conjecture for line graphs

About 8 years old · traced to

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.

References

Primary source

Xuding Zhu, “A refinement of choosability of graphs”, arXiv:1811.08587 (2019).

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.