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

From papers

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))nlnn.\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.

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

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

Solutions 0

No solutions have been posted yet.