A constant-factor bound for the list chromatic packing number

Let GG be a graph. For a list-assignment LL of GG, an LL-packing is a collection of mutually disjoint LL-colourings, and it is proper if each colouring is proper. Let χ(G)\chi^\star_\ell(G) be the least kk such that every kk-list-assignment of GG admits a proper LL-packing of size kk; let χ(G)\chi_\ell(G) denote the list-chromatic number of GG. Constant-factor packing conjecture. There exists C>0C>0 such that

χ(G)Cχ(G)\chi^\star_\ell(G) \le C \cdot\chi_\ell(G)

for any graph GG. This would reduce the study of list chromatic packing to the ordinary list-chromatic number and would make many list-packing analogues of basic list-colouring results unnecessary; the source does not provide evidence resolving the conjecture.

Sources & referencesView supporting material

Primary source

Stijn Cambie, Wouter Cames van Batenburg, Ewan Davies and Ross J. Kang, “Packing list-colourings”, arXiv:2110.05230 (2023).

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.