TOPICS
Search

Sum-Product Problem


The sum-product problem asks how small both the sumset A+A and product set AA of a large finite set A can be. The ambient field matters, and a construction using real algebraic integers need not yield sets of ordinary integers.

Zhang et al. (2026a) constructed arbitrarily large finite sets of real algebraic integers satisfying

 max{|A+A|,|AA|}<=|A|^(1.95835).

This gives an explicit upper bound for the real sum-product exponent along an unbounded sequence of cardinalities. It does not refute the corresponding near-quadratic conjecture for integers.

Zhang et al. (2026b) withdrew their claimed near-quadratic bound over fixed number fields because some mathematical derivations require independent verification. That bound is not regarded as established.


See also

Product Set, Sumset

Explore with Wolfram|Alpha

References

Zhang, K.; Zeng, Y.; and Wang, Y. "Ideal-Smooth Sets and an Explicit Upper Bound for the Real Sum-Product Exponent." 5 Oct 2026a. https://arxiv.org/abs/2610.05725.Zhang, K.; Zeng, Y.; and Wang, Y. "Near-Quadratic Sum-Product Estimates in Fixed Number Fields." Withdrawn 28 Oct 2026b. https://arxiv.org/abs/2610.36930.

Cite this as:

Weisstein, Eric W. "Sum-Product Problem." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Sum-ProductProblem.html

Subject classifications