English

A new expander and improved bounds for $A(A+A)$

Combinatorics 2017-04-05 v3 Number Theory

Abstract

The main result in this paper concerns a new five-variable expander. It is proven that for any finite set of real numbers AA, {(a1+a2+a3+a4)2+loga5:a1,a2,a3,a4,a5A}A2logA.|\{(a_1+a_2+a_3+a_4)^2+\log a_5 :a_1,a_2,a_3,a_4,a_5 \in A \}| \gg \frac{|A|^2}{\log |A|}. This bound is optimal, up to logarithmic factors. The paper also gives new lower bounds for A(AA)|A(A-A)| and A(A+A)|A(A+A)|, improving on results from arXiv:1312.6438. The new bounds are A(AA)A3/2+134|A(A-A)| \gtrapprox |A|^{3/2+\frac{1}{34}} and A(A+A)A3/2+5242.|A(A+A)| \gtrapprox |A|^{3/2+\frac{5}{242}}.

Keywords

Cite

@article{arxiv.1603.06827,
  title  = {A new expander and improved bounds for $A(A+A)$},
  author = {Oliver Roche-Newton},
  journal= {arXiv preprint arXiv:1603.06827},
  year   = {2017}
}

Comments

This paper has now been superseded by arXiv:1703.09549

R2 v1 2026-06-22T13:16:10.663Z