Sidon sets with Delta-separated sumsets

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,\Delta}$-set is a $B_h$-set $A$ whose sumset $hA$ is $\Delta$-separated, that is, $x'-x \geq \Delta$ for all $x,x' \in hA$ with $x < x'$. Upper and lower bounds are obtained for the cardinality of the largest $B_{2,\Delta}$-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 \Delta$.

commutative algebracombinatoricsnumber theory

Audience: researchers in the topic

New York Number Theory Seminar

Series comments: Meeting ID: 840 6618 4717 Passcode: 304403