paper

On the discretised sum-product problem

arXiv:2110.02779

Abstract

Let and . I prove that there exists such that the following holds for every pair of Borel sets with and : This extends a result of Bourgain from 2010, which contained the case . The paper also contains a -discretised, and somewhat stronger, version of the estimate above, and new information on the size of long sums of the form .

55 pages pages. v3: Referee comments incorporated, to appear in Trans. Amer. Math. Soc. This version of the paper also contains the results from arXiv:2201.00564