Sum-product conjecture

At least 10 years old · documented by

Let AA be a finite subset of real numbers. Define the sumset and productset by

A+A=a+b:a,b∈A,A⋅A=ab:a,b∈A.A+A=\\{a+b:a,b\in A\\},\qquad A\cdot A=\\{ab:a,b\in A\\}.

Sum-product conjecture. For arbitrarily small positive ϵ\epsilon,

max⁡(∣A+A∣,∣A⋅A∣)⩾O(∣A∣2−ϵ).\max(|A+A|,|A\cdot A|)\geqslant\mathcal{O}(|A|^{2-\epsilon}).

This is a central conjecture in additive combinatorics concerning simultaneous additive and multiplicative structure; the supplied text does not state its resolution status.

References

Primary source

Hong Wang, “Exposition of Elekes Szabo paper”, arXiv:1512.04998 (2015).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.