Abstract:
We prove that if A⊆{1,…,N} has no nontrivial solution to the equation
x1+x2+x3+x4+x5=5y, then |A|≪Ne−c(logN)1/7, c>0. In view
of the well-known Behrend construction, this estimate is close to best
possible.
The author is partly supported by MNSW grant N N201 543538.
The author is supported by grant RFFI NN 11-01-00759, Russian Government project
11.G34.31.0053, Federal Program “Scientific and scientific–pedagogical staff of innovative
Russia” 2009–2013, grant mol a ved 12-01-33080 and grant Leading Scientific Schools N
2519.02012.1.
Received: 25.10.2011 Revised: 30.10.2012
Bibliographic databases:
Document Type:
Article
Language: English
Linking options:
https://www.mathnet.ru/eng/ijm2
This publication is cited in the following 11 articles:
Xiumin Ren, Qingqing Zhang, Rui Zhang, “Roth-type theorem for quadratic system in Piatetski-Shapiro primes”, Journal of Number Theory, 257 (2024), 1
Tomasz Schoen, “Translation-Invariant Equations With at Least Four Variables”, International Mathematics Research Notices, 2024
Thomas F. Bloom, Olof Sisask, “The Kelley–Meka bounds for sets free of
three-term arithmetic progressions”, Ess. Number Th., 2:1 (2023), 15
Tomasz Schoen, “Improved bound in Roth's theorem on arithmetic progressions”, Advances in Mathematics, 386 (2021), 107801
Stephen R. Chestnut, Robert Hildebrand, Rico Zenklusen, “Sublinear Bounds for a Quantitative Doignon–Bell–Scarf Theorem”, SIAM J. Discrete Math., 32:1 (2018), 352
Joshua Grochow, “New applications of the polynomial method: The cap set conjecture and beyond”, Bull. Amer. Math. Soc., 56:1 (2018), 29
Karol Cwalina, Tomasz Schoen, “Tight bounds on additive Ramsey-type numbers”, J. London Math. Soc., 96:3 (2017), 601
TOMASZ SCHOEN, OLOF SISASK, “ROTH'S THEOREM FOR FOUR VARIABLES AND ADDITIVE STRUCTURES IN SUMS OF SPARSE SETS”, Forum of Mathematics, Sigma, 4 (2016)
Pierre Fraigniaud, Ivan Rapaport, Ville Salo, Ioan Todinca, Lecture Notes in Computer Science, 9888, Distributed Computing, 2016, 342
J. Wolf, “Finite field models in arithmetic combinatorics – ten years on”, Finite Fields and Their Applications, 32 (2015), 233
I. D. Shkredov, “Structure theorems in additive combinatorics”, Russian Math. Surveys, 70:1 (2015), 113–163