Sidon set systems
Combinatorics
2020-06-18 v3
Abstract
A family of -subsets of is a Sidon system if the sumsets , are pairwise distinct. We show that the largest cardinality of a Sidon system of -subsets of satisfies and the asymptotic lower bound . More precise bounds on are obtained for . We also obtain the threshold probability for a random system to be Sidon for .
Cite
@article{arxiv.1802.10511,
title = {Sidon set systems},
author = {Javier Cilleruelo and Oriol Serra and Maximilian Wötzel},
journal= {arXiv preprint arXiv:1802.10511},
year = {2020}
}
Comments
Incorporated referee comments. Published in Rev. Mat. Iberoam