Accepted author manuscript, 470 KB, PDF document
Available under license: CC BY: Creative Commons Attribution 4.0 International License
Final published version
Research output: Contribution to Journal/Magazine › Journal article › peer-review
<mark>Journal publication date</mark> | 31/12/2024 |
---|---|
<mark>Journal</mark> | Inventiones Mathematicae |
Issue number | 3 |
Volume | 238 |
Number of pages | 39 |
Pages (from-to) | 865-903 |
Publication Status | Published |
Early online date | 7/10/24 |
<mark>Original language</mark> | English |
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.