arXiv++ Combinatorics

Browse math.CO papers from arXiv

Logarithmic bounds for translation-invariant equations in squares

Published: 2014-09-16 | Updated: 2014-10-20
Comments: 19 pages, fixed typos, improved notation

Abstract

We show that the equation $λ_1 n_1^2 + ... + λ_s n_s^2 = 0$ admits non-trivial solutions in any subset of $[N]$ of density $(\log N)^{-c_s}$, provided that $s \geq 7$ and the coefficients $λ_i$ sum to zero and satisfy certain sign conditions. This improves upon previous known density bounds of the form $(\log\log N)^{-c}$.

BibTeX

Loading...