Cames van Batenburg–de Joannis de Verclos–Kang–Pirot fractional chromatic conjecture

About 2 years old · traced to

Let nn tend to infinity, and let GG be a triangle-free graph on nn vertices. Write χf(G)\chi_f(G) for its fractional chromatic number. Cames van Batenburg–de Joannis de Verclos–Kang–Pirot's fractional chromatic conjecture. Every such graph satisfies

χf(G)≤(2+o(1))nln⁡n.\chi_f(G)\le(\sqrt{2}+o(1))\sqrt{\frac{n}{\ln n}}.

The paper confirms this conjecture using the connection with the local fractional Shearer conjecture established by Kelly and Postle. Thus the conjectured asymptotic upper bound is solved.

References

Primary source

Anders Martinsson and Raphael Steiner, “Local Shearer bound”, arXiv:2501.00567 (2024).

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.