← All problems

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

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

Status

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.