Paperlane

no. 12 · Tuesday 10 November 2026

Sidon sets with $Δ$-separated sumsets in additive number theory

Melvyn B. Nathanson

math.NT · v4 · 11 pp

Abstract

The set $A$ is a $B_h$-set if every element of the sumset $hA$ has a unique representation as a sum of $h$ elements of $A$. A $B_2$-set is also called a Sidon set. A $B_{h,Δ}$-set is a $B_h$-set $A$ whose sumset $hA$ is $Δ$-separated, that is, $|x-x'| \geq Δ$ for all $x,x' \in hA$ with $x\neq x'$. Upper and lower bounds are obtained for the cardinality of the largest $B_{2,Δ}$-sets contained in $\{1,2,\ldots, n\}$, that is, sets $A \subseteq \{1,2,\ldots, n\}$ such that, if $a,b,c,d \in A$ and $\{a,b\} \neq \{c,d\}$, then $|(a+b)-(c+d)| \geq Δ$.

comments
Revised and improved with new open problems; 11 pages
fields
Number Theory, Combinatorics
pdf ↗ page arXiv:2608.07416 ↗