Submitted manuscript
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 - Peluse, Sarah
AU - Prendiville, Sean
PY - 2019/3/6
Y1 - 2019/3/6
N2 - We show that any subset of $[N]$ of density at least $(\log\log{N})^{-2^{-157}}$ 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\'edi theorem for a progression involving polynomials of differing degrees. In the course of the proof, we also develop a quantitative version of a special case of a concatenation theorem of Tao and Ziegler, with polynomial bounds.
AB - We show that any subset of $[N]$ of density at least $(\log\log{N})^{-2^{-157}}$ 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\'edi theorem for a progression involving polynomials of differing degrees. In the course of the proof, we also develop a quantitative version of a special case of a concatenation theorem of Tao and Ziegler, with polynomial bounds.
M3 - Journal article
JO - arXiv
JF - arXiv
ER -