Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. On 4 May 2026 the forum user aditya posted in the thread of Problem 332 an observation attributed to GPT 5.5 pro, as the post names the system: the positive-density condition can be weakened to positive upper Banach density. The post links a three-page note, A Banach-density condition for bounded gaps in an infinite difference set, whose author line is a placeholder, so it names no author. Its theorem: if , then has bounded gaps; equivalently the two-sided set of with infinite is syndetic in . The proof: translates , , whose pairwise differences avoid meet pairwise in finite sets, so counting on intervals where has density near gives , and a maximal such satisfies . The same conclusion follows from Theorem 4.1 of Belgikar, Bergelson, Black and Kruzel (arXiv:2412.01185v2, 2025), which allows any Følner sequence, applied along intervals on which has density tending to (an observation made here).
Covers. Every of positive upper Banach density, which includes every set of positive upper density (Stewart and Tijdeman's theorem). Not covered: sets of upper Banach density zero.
Standing. Claimed: an unrefereed note that names no author and has no recorded review; the site labels the problem OPEN and its proof-claims tab is empty.
Depends on. No page of this wiki.