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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1716040
Language Label Description Also known as
default for all languages
No label defined
    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