Bounded-gap sets are constricting
Conjecture 1.5 · arXiv:1509.06563
Status open high confidence
No resolution of the conjecture was found in the post-2018 literature. The source paper itself establishes the $k=3$ base case (every infinite set with bounded gaps is 3-constricting), and the related arXiv:1705.04609 (Scott–Seymour, Part X of the same series) handles arithmetic progressions as a special case of bounded-gap sets, but the full conjecture—that every infinite set with bounded gaps is $k$-constricting for every $k$—appears to remain open.
Reviewer notes. No follow-up found after exhausting 5 web calls. The conjecture is relatively recent (journal 2018) and no paper explicitly proving or disproving it was located. The closely related arXiv:1705.04609 (Part X, published Combinatorica 2019) proves that sets of holes of a fixed residue modulo k form constricting sets, which is a special case of bounded-gap sets, but it predates the 2018 journal publication threshold for since_posted. The internal reference arXiv:2306.02364 was verified and is unrelated.
Context
A set $F$ of integers is $k$-constricting if there exists $n$ such that every graph with chromatic number at least $n$ contains either a clique with $k$ vertices or a hole with length in $F$; $F$ is constricting if it is $k$-constricting for every $k$. The authors prove (1.4) that every infinite set with bounded gaps is 3-constricting, and conjecture 1.5 as the natural generalization to all $k$.
Notes. PDF source — math appears cleanly readable
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