Monotonicity conjecture for the fractional chromatic deficit
Monotonicity conjecture for the fractional chromatic deficit
From papers
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.
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
Sign in to submit a solution.
No solutions have been posted yet.