no. 14 · Friday 13 November 2026
Infinite Generalized Sidon Sets with a Negative Answer to a Problem of Szemerédi
Abstract
Let $A(x)=|A\cap[1,x]|$. For every integer $h\ge3$, every finite $B_h$ set $A_0\subseteq\mathbb N$, and every $0<c\le h^{-2/h}$, we construct an infinite $B_h$ set $A\subseteq\mathbb N$ containing $A_0$ such that $A(x)/x^{1/h}$ has upper limit $c$ and lower limit zero. This extends the range $0<c\le1/h$ obtainable from our first construction, which answered a question of Cilleruelo and Nathanson, later raised by O'Bryant, on the existence of a positive upper limit. For $h=3$, a positive upper limit disproves the assertion $A(x)=o(x^{1/3})$ in Szemerédi's Problem~186(d). The improved range follows from an integer lift of a modular construction of Gómez Ruiz and Trujillo Solarte, with large gaps between sums of distinct $r$-element multisets for each fixed $1\le r<h$. These gaps ensure that successive blocks can be adjoined by translation while preserving the $B_h$ property. The same prescribed limits can be attained inside every set of asymptotic density one containing $A_0$. Separately, we construct $2^{\aleph_0}$ extensions of $A_0$ that are maximal among all $B_h$ subsets of $\mathbb N$, have the prescribed limits, and avoid any prescribed finite subset of $\mathbb N\setminus A_0$. These maximal extensions can be chosen so that $\sum_{a\in A}a^{-1/h}$ diverges arbitrarily slowly.
- fields
- Combinatorics, Number Theory