Edwards–King fractional chromatic conjecture

At least 9 years old · documented by

For a graph QQ and r∈N∪{∞}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)=max⁡X∈Cr(Q)1∣X∣∑v∈Xd(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.

References

Primary source

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

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.