Generalized asymptotic Sidon basis (Q2214059)

Let \(h, k \geq 2\) be integers. A set \(A\) of positive integers is an asymptotic basis of order \(k\) if every large enough positive integer can be represented as the sum of \(k\) terms from \(A\). Finally, a set of positive integers \(A\) is called a \(B_h[g]\) set if every positive integer can be represented as the sum of \(h\) terms from \(A\) in at most \(g\) different ways of the form \(a_1+a_2+\dots+a_h\) where \(a_1 \leq a_2 \leq \dots \leq a_h\). Sidon bases from the title correspond to \(B_2[1]\). The authors prove the existence of \(B_h [1]\) sets which are asymptotic bases of order \(2h+1\) using the probabilistic method à la P. Erdős and A. Rényi.