11/3 non-tight fractional chromatic bound for {C₄,C₅}-free planar
Informal conjecture on optimality of 11/3 · arXiv:1802.04179
Status solved medium confidence
The Xu–Zhu theorem quoted in the catalog gives the strictly better universal bound χ_f(G)≤7/2=11/3−1/6, thereby confirming the informal conjecture.
Cited literature (1)
-
The Xu–Zhu theorem quoted in the catalog gives the strictly better universal bound χ_f(G)≤7/2=11/3−1/6, thereby confirming the informal conjecture.
Reviewer notes. These status corrections report results attributed to existing papers or to the final source version. Graph-Theory-LLM-Proofs located and checked the implication; it is not credited as the author of the result. Audit caveat: The deduction is complete, but it relies on the stated 2025 DP-coloring theorem, whose preprint and proof I have not independently inspected here; the exact optimal constant remains open.
Context
Immediately after stating Problem 1.3, the authors express their belief that $\frac{11}{3}$ is not the tight infimum of fractional chromatic numbers for planar graphs without cycles of length 4 or 5, motivating the open problem.
Source paper
Planar graphs without cycles of length 4 or 5 are (11:3)-colorable
Zdeněk Dvořák, Xiaolan Hu · 2019-07-14
https://arxiv.org/abs/1802.04179
PDF source