Monotonicity conjecture for the fractional chromatic deficit

At least 13 years old · documented by

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.

References

Primary source

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

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.