On polynomial progressions via transference
Preprint
Abstract
We prove new cases of reasonable bounds for the polynomial Szemerédi theorem both over $\mathbb{Z}/N\mathbb{Z}$ with $N$ prime and over the integers. In particular, we prove reasonable bounds for Szemerédi's theorem in the integers with fixed polynomial common difference. That is, we prove for any polynomial $P(y)\in \mathbb{Z}[y]$ with $P(0) = 0$, that the largest subset $A\subseteq [N]$ avoiding the pattern \[x, x+P(y),\ldots, x+ kP(y)\] has size bounded by $\ll_{P,k}N(\log\log\log N)^{-Ω_{P,k}(1)}.$
Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- Quantitative concatenation for polynomial box normsAdvances in Mathematics, 2026
- Improved bounds for five-term arithmetic progressionsMathematical Proceedings of the Cambridge Philosophical Society, 2024
- Quantitative bounds in the nonlinear Roth theoremInventiones Mathematicae, 2024
- On several notions of complexity of polynomial progressionsErgodic Theory and Dynamical Systems, 2022
- Improved estimates for polynomial Roth type theorems in finite fieldsJournal d'Analyse Mathématique, 2020
- Three-term polynomial progressions in subsets of finite fieldsIsrael Journal of Mathematics, 2018
- Nonlinear Roth type theorems in finite fieldsIsrael Journal of Mathematics, 2017
- Polynomial mappings of groupsIsrael Journal of Mathematics, 2002
- A New Proof of Szemer di's Theorem for Arithmetic Progressions of Length FourGeometric and Functional Analysis, 1998
- Polynomial Sequences in GroupsJournal of Algebra, 1998