Accepted author manuscript, 470 KB, PDF document
Available under license: CC BY: Creative Commons Attribution 4.0 International License
Submitted manuscript
Licence: CC BY: Creative Commons Attribution 4.0 International License
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Quantitative bounds in the non-linear Roth theorem
AU - Prendiville, Sean
AU - Peluse, Sarah
PY - 2024/9/20
Y1 - 2024/9/20
N2 - We show that there exists c>0 such that any subset of {1,…,N} of density at least (loglogN)^{-c} contains a nontrivial progression of the form x,x+y,x+y^2. This is the first quantitatively effective version of the Bergelson--Leibman polynomial Szemerédi theorem for a progression involving polynomials of differing degrees. Our key innovation is an inverse theorem characterising sets for which the number of configurations x,x+y,x+y^2 deviates substantially from the expected value. In proving this, we develop the first effective instance of a concatenation theorem of Tao and Ziegler, with polynomial bounds.
AB - We show that there exists c>0 such that any subset of {1,…,N} of density at least (loglogN)^{-c} contains a nontrivial progression of the form x,x+y,x+y^2. This is the first quantitatively effective version of the Bergelson--Leibman polynomial Szemerédi theorem for a progression involving polynomials of differing degrees. Our key innovation is an inverse theorem characterising sets for which the number of configurations x,x+y,x+y^2 deviates substantially from the expected value. In proving this, we develop the first effective instance of a concatenation theorem of Tao and Ziegler, with polynomial bounds.
M3 - Journal article
JO - Inventiones Mathematicae
JF - Inventiones Mathematicae
SN - 0020-9910
ER -