Packing version of Dinitz's problem
Packing version of Dinitz's problem
For an integer , let be the complete graph on vertices, let denote their Cartesian product, and let denote the list packing number.
Packing version of Dinitz's problem. For ,
The graph is the line graph of , and its ordinary list chromatic number is by Galvin's theorem, whereas the paper shows that its list packing number exceeds . Determining whether the exact value is remains open.
Sources & referencesView supporting material
Primary source
Stijn Cambie, Wouter Cames van Batenburg, Ewan Davies and Ross J. Kang, “List packing number of bounded degree graphs”, arXiv:2303.01246 (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.