On the size of $k$-fold sum and product sets of integers

We prove the following theorem: for all positive integers $b$ there exists a positive integer $k$, such that for every finite set $A$ of integers with cardinality $|A| > 1$, we have either $$ |A +... + A| \geq |A|^b$$ or $$ |A \cdot... \cdot A| \geq |A|^b$$ where $A +... + A$ and $A \cdot... \cdot A$ are the collections of $k$-fold sums and products of elements of $A$ respectively. This is progress towards a conjecture of Erdös and Szemerédi on sum and product sets.

Abstract licence: CC0

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.