Multiplicative fractional list-coloring conjecture
Multiplicative fractional list-coloring conjecture
Let be a graph with demand function , and let be a common denominator for . An -fold -coloring assigns to each vertex a subset of its list , with disjoint assigned sets on adjacent vertices and at least colors assigned to . The graph is -list-colorable if this holds for every -list-assignment .
Multiplicative fractional list-coloring conjecture. If is -list-colorable, then is -list-colorable for every positive integer .
This is a fractional analogue of the multiplicative list-coloring problem. The source provides no resolution, so the conjecture remains open.
Sources & referencesView supporting material
Primary source
Tom Kelly and Luke Postle, “Fractional coloring with local demands and applications to degree-sequence bounds on the independence number”, arXiv:1811.11806 (2024).
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.