The structure of Sidon set systems
Abstract
A family of subsets of an abelian group is a Sidon system if the sumsets with are pairwise distinct. Cilleruelo, Serra and the author previously proved that the maximum size of a Sidon system consisting of -subsets of the first positive integers satisfies for some constant only depending on . 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 -fold sumsets for any fixed are also obtained.
Cite
@article{arxiv.2211.14011,
title = {The structure of Sidon set systems},
author = {Maximilian Wötzel},
journal= {arXiv preprint arXiv:2211.14011},
year = {2024}
}
Comments
Significant flaw in main argument as pointed out by an anonymous referee. I am unable to fix it and thus unable to prove the main result (Theorem 5). To elaborate, I am using the following argument several times: If A is a B_2h set, then A+A will be a B_h set. This is false in a strong sense even for the "base" case of h=2: For every B_4 set A, the sumset A+A will in fact never be a Sidon set