Fractional list and correspondence packing conjectures
Fractional list and correspondence packing conjectures
Let be a graph. Write and for its fractional list and fractional correspondence packing numbers, and write and for the corresponding ordinary list and correspondence chromatic numbers.
Fractional packing conjectures. There exists a constant such that, for every graph ,
and there exists a constant such that, for every graph ,
The fractional parameters provide relaxations of the integral packing numbers, and the paper proves an upper bound in terms of maximum degree for the fractional versions. Whether each fractional parameter is bounded by a universal constant multiple of its integral counterpart remains open.
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
Stijn Cambie, Wouter Cames van Batenburg, Ewan Davies and Ross J. Kang, “List packing number of bounded degree graphs”, arXiv:2303.01246 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.