11/3 non-tight fractional chromatic bound for {C₄,C₅}-free planar

Informal conjecture on optimality of 11/3 · arXiv:1802.04179

arXiv Informal medium confidence— first stated 2019-07-14

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)

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.

Auto-reviewed 2026-09-01 with gpt-5.6-sol.

Informal. It is not clear whether the constant $\frac{11}{3}$ from Theorem 1.1 is the best possible, and we suspect this is not the case.

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