Sidon set systems

DOI10.4171/RMI/1174MaRDI QIDQ1998671zbMATH OpenOpenAlexFDO

Authors Javier Cilleruelo, Oriol Serra, Maximilian Wötzel

Publication date 7 March 2021

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

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

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)

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$.

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

Cites work

• A complete annotated bibliography of work related to Sidon sequences
• Addition theorems in acyclic semigroups
• Counting sets with small sumset, and the clique number of random Cayley graphs
• Is the multiset of \(n\) integers uniquely determined by the multiset of its \(s\)-sums?
• Large sets in finite fields are sumsets
• 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
• Power monoids: a bridge between factorization theory and arithmetic combinatorics
• Random Sidon sequences
• The probabilistic method. With an appendix on the life and work of Paul Erdős.

Cited in

(12)

• Greedy Sidon sets for linear forms
• The maximum size of a Sidon set contained in a sparse random set of integers
• A Small Maximal Sidon Set in ${\mathbb{Z}}_2^n$
• Maximal Sidon sets and matroids
• Sidon sets, sum-free sets and linear codes
• Sidon sets for linear forms
• Set systems with distinct sumsets
• An example related to the Sidon property for \(m\)-dependent systems
• The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers
• On Sidon sets in a random set of vectors
• scientific article; zbMATH DE number 7674533 (Why is no real title available?)
• \(k\)-fold Sidon sets

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)