English

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 ARA \subset \mathbb R, there exists aAa \in A such that A(A+a)A32+1186|A(A+a)| \gtrsim |A|^{\frac{3}{2}+\frac{1}{186}}. We give improved bounds for the cardinalities of A(A+A)A(A+A) and A(AA)A(A-A). Also, we prove that {(a1+a2+a3+a4)2+loga5:aiA}A2logA|\{(a_1+a_2+a_3+a_4)^2+\log a_5 : a_i \in A \}| \gg \frac{|A|^2}{\log |A|}. The latter result is optimal up to the logarithmic factor.

Keywords

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

R2 v1 2026-06-22T18:59:18.678Z