4-hole in controlled triangle-free graphs

Informal Question (on 2.1 for ℓ = 4) · arXiv:1509.06563

arXiv Informal medium confidence— first stated 2018-02-12

Status open high confidence

The informal question of whether every (2,φ)-controlled triangle-free graph with sufficiently large chromatic number must contain a 4-hole remains open. Scott and Seymour proved Statement 2.1 for all ℓ ≥ 5 in the source paper, explicitly noting they could not decide the ℓ = 4 case. A thorough web search found no subsequent paper resolving this question, and the sole internal-corpus candidate (arXiv:2306.02364) is about tournament structure and is unrelated.

Reviewer notes. The conjecture is phrased as an informal question in the paper, not a numbered conjecture. Statement 2.1 (for ℓ ≥ 5) is fully proved; the ℓ = 4 case is singled out as the remaining open instance. A 2021 paper by Davies (arXiv:2104.05907) disproves a different Scott–Seymour conjecture (about induced wheels in triangle-free Burling graphs) but does not address the 4-hole controlled question. No follow-up resolving the ℓ = 4 case was found in any searched source.

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

Informal. Statement 2.1 might be true when $\ell = 4$: let $\varphi : \mathbb{N} \to \mathbb{N}$ be a non-decreasing function; does there exist $n$ such that every $(2,\varphi)$-controlled triangle-free graph with chromatic number more than $n$ has a $4$-hole?

Context

Statement 2.1 is proved in the paper for all $\ell \geq 5$ (with $\ell = 7$ handled by a prior paper). The authors remark that 2.1 might also hold for $\ell = 4$ but that they have not been able to decide this.

Notes. PDF source — phrased by authors as 'might be true … but we have not been able to decide this'; no formal conjecture label

Source paper

Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes
Alex Scott, Paul Seymour · 2018-02-12
https://arxiv.org/abs/1509.06563 PDF source