Cames van Batenburg–de Joannis de Verclos–Kang–Pirot fractional chromatic conjecture
Cames van Batenburg–de Joannis de Verclos–Kang–Pirot fractional chromatic conjecture
Let tend to infinity, and let be a triangle-free graph on vertices. Write for its fractional chromatic number. Cames van Batenburg–de Joannis de Verclos–Kang–Pirot's fractional chromatic conjecture. Every such graph satisfies
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
Sign in to submit a solution.
No solutions have been posted yet.