Bounded-part List Colouring Conjecture for edge-colourable graphs

About 8 years old · traced to

Let ss be an integer. An edge λ\lambda-choosable graph is a graph whose line graph is colourable from every list assignment whose list-size pattern is the partition λ\lambda. The bounded-part edge list-colouring conjecture. For every integer ss, there is an integer k(s)k(s) such that, whenever k≥k(s)k\geq k(s), GG is edge kk-colourable, and λ\lambda is a partition of kk in which every part has size at most ss, then GG is edge λ\lambda-choosable. This is proposed as a weaker version of the List Colouring Conjecture; 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.