Paperlane

no. 12 · Tuesday 10 November 2026

On the Thickness of Infinite Generalized Sidon Sets, II

Kevin O'Bryant

math.CO · v2 · 27 pp

Abstract

Let $d,h$ be positive integers with $h$ even. A set $\mathcal{A} \subseteq\mathbb{Z}^d$ is a $B_h$-set if the sums of $h$ elements of $\mathcal{A}$ are distinct up to the order of the summands. A $B_2$-set is also called a Sidon set, a Golomb ruler, and a Babcock set. Let $K\subseteq \mathbb{R}^d$ be a convex body containing the origin, and let $A_K(n)$ be the number of elements of $\mathcal{A}$ in $\bigcup_{t<n}t\ast K$. We prove that if $h$ is even then \[ \liminf_{n\to\infty} \frac{A_K(n)}{\left( vol(n\ast K)/\log n \right)^{1/h}} \le \left(\frac{4}{d\log 2} \cdot \frac{Γ(1+h/2)^2Γ(1+d/2)^2}{Γ(1+d/h)^{h}}\right)^{1/h}. \] The constant does not depend on $K$. As a special case, this explicitly bounds $\liminf_n A(n) \left(\frac{\log n}{n^d}\right)^{1/h}$, where $A(n)= | \mathcal{A}\cap[0,n)^d | $, which Rackham-Šarka (2010) had proved finite.

comments
27 pages, more general result than v1
fields
Combinatorics, Number Theory
pdf ↗ page arXiv:2607.23795 ↗