### Abstract

This paper considers various formulations of the sum-product problem. It is shown that, for a finite set $A\subset{\mathbb{R}}$, $$|A(A+A)|\gg{|A|^{\frac{3}{2}+\frac{1}{178}}},$$ giving a partial answer to a conjecture of Balog. In a similar spirit, it is established that $$|A(A+A+A+A)|\gg{\frac{|A|^2}{\log{|A|}}},$$ a bound which is optimal up to constant and logarithmic factors. We also prove several new results concerning sum-product estimates and expanders, for example, showing that $$|A(A+a)|\gg{|A|^{3/2}}$$ holds for a typical element of $A$.

Original language | English |
---|---|

Journal | SIAM Journal on Discrete Mathematics |

Publication status | Published - 22 Dec 2013 |

### Bibliographical note

30 pages, new version contains improved exponent in main theorem due to suggestion of M. Z. Garaev### Keywords

- math.CO

## Fingerprint Dive into the research topics of 'Variations on the Sum-Product Problem'. Together they form a unique fingerprint.

## Cite this

Murphy, B., Roche-Newton, O., & Shkredov, I. D. (2013). Variations on the Sum-Product Problem.

*SIAM Journal on Discrete Mathematics*.