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

Status partial high confidence

Dvořák and Hu proved every planar graph without cycles of length 4 or 5 has fractional chromatic number at most 11/3, and suspected this bound is not tight. This suspicion was confirmed by Xu and Zhu (arXiv:2511.12914, 2025), who proved such graphs are (7m:2m)-DP-colorable for every positive integer m, establishing an improved upper bound of 7/2 = 3.5 < 11/3 ≈ 3.667. The exact infimum of fractional chromatic numbers for this class remains open, currently bounded between 3 + 1/12 and 7/2.

Cited literature (1)

• partial Planar graphs without cycles of length 4 or 5 are (7m:2m)-DP-colorable (2025)
  Xiaoyan Xu, Xuding Zhu · arXiv preprint · arXiv:2511.12914

  Proves that planar graphs without 4- or 5-cycles are (7m:2m)-DP-colorable for all positive integers m, improving the upper bound on the fractional chromatic number from 11/3 ≈ 3.667 to 7/2 = 3.5, thereby confirming that 11/3 is not the tight infimum.

Reviewer notes. The conjecture that 11/3 is not the best possible upper bound is confirmed: Xu and Zhu (2025, arXiv:2511.12914) improved the upper bound to 7/2 = 3.5 via (7m:2m)-DP-colorability. The strong fractional DP-chromatic number for this graph class satisfies 3 + 1/12 ≤ χ**_DP ≤ 7/2, but the exact infimum of the fractional chromatic number is still open.

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).