Multiplicative fractional list-coloring conjecture

Let GG be a graph with demand function ff, and let NN be a common denominator for ff. An ff-fold LL-coloring assigns to each vertex vv a subset of its list L(v)L(v), with disjoint assigned sets on adjacent vertices and at least Nf(v)Nf(v) colors assigned to vv. The graph is (f,N)(f,N)-list-colorable if this holds for every NN-list-assignment LL.

Multiplicative fractional list-coloring conjecture. If GG is (f,N)(f,N)-list-colorable, then GG is (f,mN)(f,mN)-list-colorable for every positive integer mm.

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

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.