Girth-preserving χ-boundedness for triangle-free F
Girth Conjecture (strengthening of Theorem 3) · arXiv:2203.03612
Status open high confidence
The conjecture asks whether, for every triangle-free graph F, one can find graphs G of arbitrarily large chromatic number with the same girth as F in which every F-free induced subgraph is c_F-colourable, strengthening Theorem 3 of the source paper (which only guarantees G is triangle-free, not that it matches the girth of F). The paper itself proves the weaker analogue where girth is replaced by odd girth (Theorem 4), but the full girth version remains unresolved. No subsequent work proving or disproving the conjecture was found in a wide search of the literature through May 2026.
Reviewer notes. No follow-up found. The partial result in the source paper (Theorem 4) replaces girth with odd girth, which is weaker. The conjecture is recent (posted 2022, published 2023 in Combinatorica) and the absence of follow-up is consistent with it being genuinely open.
Context
Theorem 3 guarantees, for triangle-free $F$, a triangle-free $G$, but does not control the girth of $G$. The authors ask whether $G$ can be taken to have the same girth as $F$, conjecture that this is so, but are unable to prove it. As a partial result they prove Theorem 4, the weaker analogue where girth is replaced by odd girth.
Notes. Stated in prose as 'We conjecture that this is the case, but have been unable to prove it' without a labelled theorem environment. PDF source — math may be garbled. Section 8 is explicitly stated to contain further open problems but is not present in the extracted text.
Source paper
Induced subgraphs of induced subgraphs of large chromatic number
António Girão, Freddie Illingworth, Emil Powierski, Michael Savery, Alex Scott, Youri Tamitegama, Jane Tan · 2023-09-18
https://arxiv.org/abs/2203.03612
PDF source