arXiv Analytics

Sign in

arXiv:1603.06827 [math.CO]AbstractReferencesReviewsResources

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

Oliver Roche-Newton

Published 2016-03-22Version 1

The main result in this paper concerns a new five-variable expander. It is proven that for any finite set of real numbers $A$, $$|\{(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(A-A)|$ and $|A(A+A)|$, improving on results from arXiv:1312.6438. The new bounds are $$|A(A-A)| \gtrapprox |A|^{3/2+\frac{1}{34}}$$ and $$|A(A+A)| \gtrapprox |A|^{3/2+\frac{5}{242}}.$$

Related articles: Most relevant | Search more
arXiv:1306.4941 [math.CO] (Published 2013-06-20)
Upper and lower bounds on $B_k^+$-sets
arXiv:1006.3783 [math.CO] (Published 2010-06-18)
Crossings, colorings, and cliques
arXiv:1402.6817 [math.CO] (Published 2014-02-27, updated 2015-01-26)
Lower bounds on maximal determinants of binary matrices via the probabilistic method