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.
2014 ◽
Vol 7
(2)
◽
pp. 54
◽
Keyword(s):
2003 ◽
Vol 13
(01)
◽
pp. 69-79
◽
Keyword(s):
1992 ◽
Vol 50
(1)
◽
pp. 216-217
1997 ◽
Vol 6
(4)
◽
pp. 3-4
1979 ◽
Vol 44
(1)
◽
pp. 3-30
◽
Keyword(s):