Constricting set with density zero

Problem 1.6 · arXiv:1509.06563

arXiv Problem high confidence— first stated 2018-02-12

Status open high confidence

Problem 1.6 asks whether there exists an infinite constricting set of positive integers with density 0. The source paper establishes that sets with bounded gaps are 3-constricting and that not every infinite set (not even those with upper density 1) is constricting, with lower density appearing to be closer to the right threshold. No follow-up work resolving this problem was found in the indexed literature after an exhaustive web search.

Reviewer notes. No follow-up paper resolving Problem 1.6 was found. The conjecture is stated positively by the authors (they expect the answer is yes, i.e., such a set exists). The problem is closely related to the broader programme of characterising which sets of integers are constricting in the context of chi-boundedness. The internal reference arXiv:2306.02364 is unrelated to this problem.

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

Problem. Is there an infinite set $F$ of positive integers such that $F$ is constricting and has density $0$?

Context

The authors discuss which infinite sets are constricting, noting that not every infinite set is constricting (not even sets with upper density one), while sets with bounded gaps are 3-constricting. Lower density seems closer to the truth, and the authors conjecture the answer to Problem 1.6 is positive.

Also stated in

Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes (2018-02-12)

Notes. PDF source — math appears cleanly readable; authors conjecture the answer is positive

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