Monotonicity conjecture for the fractional chromatic deficit

From papers

For each Δ3\Delta\geq 3, define f(Δ)f(\Delta) as the best universal fractional-coloring deficit for graphs of maximum degree Δ\Delta in the paper's setting. Monotonicity conjecture. One has

f(Δ)f(Δ+1).f(\Delta)\leq f(\Delta+1).

This asks whether the fractional chromatic deficit is nondecreasing with the maximum degree and is identified in the paper as a major open question.

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

Katherine Edwards and Andrew D. King, “Bounding the fractional chromatic number of K_Δ-free graphs”, arXiv:1206.2384 (2013).

Solutions 0

No solutions have been posted yet.