WITHDRAWN: The structure of Sidon set systems

Abstract: A family

m a t h c a l F s u b s e t 2^{G}

of subsets of an abelian group

G

is a Sidon system if the sumsets

A + B

with

A, B i n m a t h c a l F

are pairwise distinct. Cilleruelo, Serra and the author previously proved that the maximum size

F_{k} (n)

of a Sidon system consisting of

k

-subsets of the first

n

positive integers satisfies

for some constant

C_{k}

only depending on

k

. We close the gap by proving an essentially tight structural result that in particular implies

. We also use this to establish a result about the size of the largest Sidon system in the binomial random family

. Extensions to

h

-fold sumsets for any fixed

h g e q 3

are also obtained.

This page was built for publication: WITHDRAWN: The structure of Sidon set systems