\(B_h[g\) sets]Sidon setssum set
A subset \({\mathcal A}\) of \(\mathbb{N}\) is called a \(B_h[g]\) set if, for any positive integer \(n\), there are at most \(g\) solutions to the equation \(n=a_1+\cdots+a_h\) with \(a_1,\dots,a_h\in{\mathcal A}\) and \(a_1\leq\cdots \leq a_h\). The most famous example is the one of Sidon sets (corresponding to the parameters \(g=1\), \(h=2)\). The main result of the paper under review is that, when \(n\) tends to infinity, almost all subsets of \(\{1,2,\cdots,n\}\) with a cardinality \(o(n^{g/2(g+1)})\) are \(B_2[g]\) sets. Notice that a \(B_2[g]\) set included in \(\{1,2,\dots, n\}\) cannot have more than \(c_g\sqrt n\) elements while \(g/2(g+1)\) tends to 1/2 as \(g\) tends to infinity. A result (Theorem 6) of the same flavour concerning \(B_h[1]\) sets is also obtained. For the entire collection see [Zbl 1030.00027].
- On the structure of Sidon sets
- The ubiquity of Sidon sets that are not \(I_0\)
- Sidon Sets and Perturbations
- scientific article; zbMATH DE number 4071625
- On the number of generalized Sidon sets
- Sidon sets in \(\mathbb N^d\)
- A remark on infinite Sidon sets
- An Upper Bound on the Size of Sidon Sets
- The apparent structure of dense Sidon sets
- Generalized Sidon sets
- Maximal Sidon sets and matroids
- On strong infinite Sidon and \(B_h\) sets and random sets of integers
- A Sidon-type condition on set systems
- Generalized Sidon sets of perfect powers
- On Sidon sets and asymptotic bases
- scientific article; zbMATH DE number 1735723 (Why is no real title available?)
- On Sidon sets which are asymptotic bases of order \(4\)
- Comparisons of Sidon and I₀ sets
- On Sidon sets which are asymptotic bases
- On the number of B_h-sets
- Improved bounds on Sidon sets via lattice packings of simplices
- Constructing thick \(B_h\)-sets
- Sidon-Ramsey and \(B_h\)-Ramsey numbers
- B_h-sets of real and complex numbers
- \textbf{Q}-independence and the construction of \(B_h\)-sets of integers and lattice points
- Triangular and tetrahedral number differences of sumset sizes in additive number theory
This page was built for publication: On the ubiquity of Sidon sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4462841)