The sum-product problem for small sets (Q7033733)
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 7978321
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The sum-product problem for small sets |
scientific article; zbMATH DE number 7978321 |
Statements
The sum-product problem for small sets (English)
0 references
3 February 2025
0 references
For \(k \in \mathbb N\), consider the minimum value of \(\max \{|A+A|, |AA| \}\) over real sets \(A\) of size \(k\). The sum-product conjecture predicts almost quadratic growth of this quantity, as \(k \to \infty\). For smaller values of \(k\), one can compute it precisely. The authors do this for \(k \le 9\).
0 references
sum-product problem
0 references
arithmetic combinatorics
0 references
