\(B_2[2]\): The vise tightens (Q2778466)

From MaRDI portal





scientific article; zbMATH DE number 1716040
Language Label Description Also known as
English
\(B_2[2]\): The vise tightens
scientific article; zbMATH DE number 1716040

    Statements

    0 references
    0 references
    2 April 2002
    0 references
    \(B_2[2]\)-sets
    0 references
    maximal cardinality
    0 references
    asymptotic bounds
    0 references
    \(B_2[2]\): The vise tightens (English)
    0 references
    0 references
    A \(B_h[g]\) set is a set of integers with the property that any number has at most \(g\) representations as a sum of \(h\) elements of this set. \(F_h(N,g)\) denotes the size of a maximal \(B_h[g]\) subset of \(\{1, 2, \dots , N\}\). It is a classical result that \(F_2(N,1)\sim \sqrt N\) (Sidon sets), and no asymptotic result is known for any other \(h,g\). This paper improves the best known numerical estimates for \(F_2(N,2)/\sqrt N\). The new lower bound is \(4/\sqrt 7+o(1)\) and the upper bound is 2.3218.
    0 references
    0 references

    Identifiers