Sum-product conjecture

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

A+A=a+b:a,bA,AA=ab:a,bA.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,AA)O(A2ϵ).\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.

Sources & referencesView supporting material

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.