Variations on the sum-product problem II
Combinatorics
2017-04-05 v3 Number Theory
Abstract
This is a sequel to the paper arXiv:1312.6438 by the same authors. In this sequel, we quantitatively improve several of the main results of arXiv:1312.6438, and build on the methods therein. The main new results is that, for any finite set , there exists such that . We give improved bounds for the cardinalities of and . Also, we prove that . The latter result is optimal up to the logarithmic factor.
Cite
@article{arxiv.1703.09549,
title = {Variations on the sum-product problem II},
author = {Brendan Murphy and Oliver Roche-Newton and Ilya Shkredov},
journal= {arXiv preprint arXiv:1703.09549},
year = {2017}
}
Comments
This paper supersedes arXiv:1603.06827