Bounded-part List Colouring Conjecture for edge-colourable graphs

From papers

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 kk(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.

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.