Problem 52

Let $A$ be a finite set of integers. Is it true that for every $\epsilon>0$

\max( \lvert A+A\rvert,\lvert AA\rvert)\gg_\epsilon \lvert A\rvert^{2-\epsilon}?

Status

Open

No claim settles this problem.

BSSZ26: T. F. Bloom, W. Sawin, C. Schildkraut, D. Zhelezov, The sum-product conjecture is false for real numbers. arXiv:2605.28781 (2026).
BaLu19: Abdul Basit, Ben Lund, An improved sum-product bound for quaternions. SIAM J. Discrete Math. 33 (2019), no. 2, 1044-1060.
Cu25: A. Cushman, A Note on the Sum-Product Problem and the Convex Sumset Problem. arXiv:2512.13849 (2025).
Er91: Erdős, P., Problems and results in combinatorial analysis and combinatorial number theory. Graph theory, combinatorics, and applications, Vol. 1 (Kalamazoo, MI, 1988) (1991), 397-406.
ErSz83: Erdős, P. and Szemerédi, E., On sums and products of integers. Studies in pure mathematics (1983), 213-218.
MoSt23: Mohammadi, Ali and Stevens, Sophie, Attaining the exponent 5/4 for the sum-product problem in finite fields. Int. Math. Res. Not. IMRN (2023), 3516-3532.