A constant-factor bound for the list chromatic packing number
A constant-factor bound for the list chromatic packing number
Let be a graph. For a list-assignment of , an -packing is a collection of mutually disjoint -colourings, and it is proper if each colouring is proper. Let be the least such that every -list-assignment of admits a proper -packing of size ; let denote the list-chromatic number of . Constant-factor packing conjecture. There exists such that
for any graph . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.