Sidon set systems

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

Authors: Javier Cilleruelo, Oriol Serra, Maximilian Wötzel 

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 (12)

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

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)