New results on the Erdős-Szemerédi sum-product problems. (Q1871468)

Let \(A\) be a set of positive integers. Let \(hA\) denote the \(h\)-fold sum set and \(A^h\) the \(h\)-fold product set. Erdős and Szemerédi conjectured that \(| h A| | A^h | \gg_{\varepsilon,h} | A |^{h- \varepsilon}\), for all positive \(\varepsilon\). In this paper the author discusses her recent results on this problem. Here we state the following special cases: If \(| A^2 | < C | A |\), then \(| h A| \gg_{C,h} | A |^{h}\). If \(| A+A | < C | A |\), then \(| p(A)+p(A)| \gg_{\varepsilon,C,r} | A |^{2-\varepsilon}\), where \(p\) is a polynomial of degree \(r \geq 2\). The proofs appear elsewhere.