OPEN
This is open, and cannot be resolved with a finite computation.
Let $A\subseteq \mathbb{N}$ and $D(A)$ be the set of those numbers which occur infinitely often as $a_1-a_2$ with $a_1,a_2\in A$. What conditions on $A$ are sufficient to ensure $D(A)$ has bounded gaps?
Prikry, Tijdeman, Stewart, and others (see the survey articles
[St78] and
[Ti79]) have shown that a sufficient condition is that $A$ has positive density.
One can also ask what conditions are sufficient for $D(A)$ to have positive density, or for $\sum_{d\in D(A)}\frac{1}{d}=\infty$, or even just $D(A)\neq\emptyset$.
View the LaTeX source
This page was last edited 28 October 2025.
When referring to this problem, please use the original sources of Erdős. If you wish to acknowledge this website, the recommended citation format is:
T. F. Bloom, Erdős Problem #332, https://www.erdosproblems.com/332, accessed 2026-01-16
