Characterisation of ℓ-holed graphs ℓ ∈ {4,5,6}

Open Problem: characterisation of ℓ-holed graphs for ℓ ∈ {4, 5, 6} · arXiv:2110.09970

arXiv Problem medium confidence— first stated 2023-12-21

Authors: Linda Cook, Jake Horsfield, Myriam Preissmann, Cléophée Robin, Paul Seymour, Ni Luh Dewi Sintiari, Nicolas Trotignon, Kristina Vušković

Status open high confidence

The source paper establishes a complete structural description of $\ell$-holed graphs for all $\ell \geq 7$ (Theorem 1.3) but explicitly leaves the cases $\ell \in \{4, 5, 6\}$ open. A related preprint (arXiv:2203.11571, 'When all holes have the same length') also restricts to $\ell \geq 7$ and does not address the open cases. No follow-up work providing a structural characterisation for $\ell = 4$, $5$, or $6$ was found in the indexed literature as of May 2026.

Reviewer notes. arXiv:2203.11571 ('When all holes have the same length', submitted March 2022) addresses the same class of graphs but is also restricted to $\ell \geq 7$; it does not resolve the open problem for $\ell \in \{4, 5, 6\}$. The case $\ell = 5$ is noted in the source paper as connected to algebraic combinatorics and commutative algebra (via reference [12]), but no complete structural description exists. No citing papers resolving the conjecture were found after five web calls.

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

Problem. Give a complete structural description of $\ell$-holed graphs (graphs in which every hole has length exactly $\ell$) for $\ell \in \{4, 5, 6\}$, analogous to Theorem 1.3 for $\ell \geq 7$.

Context

The paper establishes a complete structural description of $\ell$-holed graphs for all $\ell \geq 7$ (Theorem 1.3), but explicitly states: "We were not able to do this for $\ell = 4, 5, 6$." The case $\ell = 5$ is highlighted separately: "when all holes have length five, we do not know a complete description, but such graphs were studied [12] in the context of algebraic combinatorics and commutative algebra."

Notes. Stated as an admitted limitation rather than a formal labelled environment. The supplied PDF text is truncated (ends mid-sentence); later sections of the paper may contain additional explicitly labelled conjectures or questions that could not be extracted.

Source paper

Graphs with all holes the same length
Linda Cook, Jake Horsfield, Myriam Preissmann, Cléophée Robin, Paul Seymour, Ni Luh Dewi Sintiari, Nicolas Trotignon, Kristina Vušković · 2023-12-21
https://arxiv.org/abs/2110.09970 PDF source