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.
References
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
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.