Bounds for sets with no polynomial progressions
Abstract
Let $P_1,\dots,P_m\in\mathbb{Z}[y]$ be polynomials with distinct degrees, each having zero constant term. We show that any subset $A$ of $\{1,\dots,N\}$ with no nontrivial progressions of the form $x,x+P_1(y),\dots,x+P_m(y)$ has size $|A|\ll N/(\log\log{N})^{c_{P_1,\dots,P_m}}$. Along the way, we prove a general result controlling weighted counts of polynomial progressions by Gowers norms.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2019
- DOI:
- 10.48550/arXiv.1909.00309
- arXiv:
- arXiv:1909.00309
- Bibcode:
- 2019arXiv190900309P
- Keywords:
-
- Mathematics - Number Theory;
- Mathematics - Combinatorics
- E-Print:
- 55 pages