Sidon set systems

DOI10.4171/RMI/1174zbMATH Open1498.11033arXiv1802.10511OpenAlexW3006512666MaRDI QIDQ1998671FDOQ1998671

Oriol Serra, Maximilian Wötzel, Javier Cilleruelo

Publication date: 7 March 2021

Published in: Revista Matemática Iberoamericana (Search for Journal in Brave)

Abstract: A family $mathcalA$ of $k$-subsets of $1,2,dots,N$ is a Sidon system if the sumsets $A+B$, $A,BinmathcalA$ are pairwise distinct. We show that the largest cardinality $F_k(N)$ of a Sidon system of $k$-subsets of $[N]$ satisfies $F_k(N)leN-1choosek-1+N-k$ and the asymptotic lower bound $F_k(N)=Omeg{a}_k(N^{k-1})$. More precise bounds on $F_k(N)$ are obtained for $kle3$. We also obtain the threshold probability for a random system to be Sidon for $kge2$.

Full work available at URL: https://arxiv.org/abs/1802.10511

Recommendations

• Set systems with distinct sumsets
• The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers
• An Upper Bound on the Size of Sidon Sets
• The maximum size of a Sidon set contained in a sparse random set of integers
• On Sidon sets in a random set of vectors

zbMATH Keywords

Sidon setsadditive combinatoricsset systemsdistinct sumsets

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Additive bases, including sumsets (11B13)

Cites Work

• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• A complete annotated bibliography of work related to Sidon sequences
• Counting sets with small sumset, and the clique number of random Cayley graphs
• Large sets in finite fields are sumsets
• Addition Theorems in Acyclic Semigroups
• On the determination of numbers by their sums of a fixed order
• On the determination of sets by the sets of sums of a certain order
• Random Sidon sequences
• Power monoids: a bridge between factorization theory and arithmetic combinatorics
• Is the Multiset of n Integers Uniquely Determined by the Multiset of Its s-sums?

Cited In (4)

• Title not available (Why is that?)
• A Small Maximal Sidon Set in ${\mathbb{Z}}_2^n$
• Greedy Sidon sets for linear forms
• Sidon sets for linear forms

This page was built for publication: Sidon set systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1998671)