Monotonicity conjecture for the fractional chromatic deficit
For each , define as the best universal fractional-coloring deficit for graphs of maximum degree in the paper's setting. Monotonicity conjecture. One has
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.