Home > Research > Publications & Outputs > Quantitative bounds in the nonlinear Roth theorem

Electronic data

  • peluse-prendiville-final

    Accepted author manuscript, 470 KB, PDF document

    Available under license: CC BY: Creative Commons Attribution 4.0 International License

Links

Text available via DOI:

View graph of relations

Quantitative bounds in the nonlinear Roth theorem

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
<mark>Journal publication date</mark>31/12/2024
<mark>Journal</mark>Inventiones Mathematicae
Issue number3
Volume238
Number of pages39
Pages (from-to)865-903
Publication StatusPublished
Early online date7/10/24
<mark>Original language</mark>English

Abstract

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.