Edwards–King fractional chromatic conjecture

From papers

For a graph QQ and rN{}r\in\mathbb{N}\cup\{\infty\}, let Cr(Q)\mathcal{C}_r(Q) consist of the maximal cliques of size less than rr together with the cliques of size exactly rr, and define

γr(Q)=maxXCr(Q)1XvXd(v)+ω(v)+12.\gamma_r(Q)=\max_{X\in\mathcal{C}_r(Q)}\frac{1}{|X|}\sum_{v\in X}\frac{d(v)+\omega(v)+1}{2}.

Write χf(Q)\chi_f(Q) for the fractional chromatic number. Edwards–King fractional chromatic conjecture. If QQ is any graph, then

χf(Q)γ(Q).\chi_f(Q)\le\gamma_\infty(Q).

The source attributes this conjecture to Edwards and King; no resolution is given in the supplied text.

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

Daniel W. Cranston and Landon Rabern, “Short fans and the 5/6 bound for line graphs”, arXiv:1610.03924 (2016).

Solutions 0

No solutions have been posted yet.