\(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 this page instead for the normal view: \(B_2[2]\): The vise tightens |
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
2 April 2002
0 references
\(B_2[2]\)-sets
0 references
maximal cardinality
0 references
asymptotic bounds
0 references
0 references
0.6696112
0 references
0 references
\(B_2[2]\): The vise tightens (English)
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