Fractional 19/7-colorability of subcubic triangle-free graphs
Conjecture 1.6 · arXiv:2204.12683
Status open high confidence
Conjecture 1.6 from arXiv:2204.12683 posits fractional 19/7-colorability for subcubic triangle-free graphs avoiding four specific forbidden subgraphs, serving as an intermediate step between the paper's main result (11/4-colorability avoiding two graphs) and the stronger Conjecture 1.3 (8/3-colorability avoiding six graphs). No follow-up work addressing this specific intermediate conjecture was found in five web searches spanning arXiv and related literature through May 2026. The conjecture remains open.
Reviewer notes. No follow-up found after 5 web calls. The conjecture is posed as an intermediate result between Theorem 1.4 (11/4-colorability, two forbidden graphs) and Conjecture 1.3 (8/3-colorability, six forbidden graphs). The paper itself was posted to arXiv in April 2022 and published in Advances in Combinatorics in 2025; the conjecture is at most ~4 years old with no known resolution.
Context
The authors pose this as an intermediate conjecture between their main result (Theorem 1.4, giving $11/4$-colorability when only $F^{(1)}_{14}$ and $F^{(2)}_{14}$ are excluded) and Conjecture 1.3 (giving $8/3$-colorability when six graphs are excluded). It is noted that $F_{11}$ and $F_{22}$ both have fractional chromatic number exactly $11/4$, while $F^{(1)}_{19}$ and $F^{(2)}_{19}$ have fractional chromatic number $19/7$, motivating this intermediate bound.
Notes. PDF source — the bound $19/7$ and the excluded subgraphs are stated clearly in the text.
Source paper
11/4-colorability of subcubic triangle-free graphs
Zdeněk Dvořák, Bernard Lidický, Luke Postle · 2025-03-28
https://arxiv.org/abs/2204.12683
PDF source