English

Bounds for sets with no polynomial progressions

Number Theory 2021-01-06 v4 Combinatorics

Abstract

Let P1,,PmZ[y]P_1,\dots,P_m\in\mathbb{Z}[y] be polynomials with distinct degrees, each having zero constant term. We show that any subset AA of {1,,N}\{1,\dots,N\} with no nontrivial progressions of the form x,x+P1(y),,x+Pm(y)x,x+P_1(y),\dots,x+P_m(y) has size AN/(loglogN)cP1,,Pm|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.

Keywords

Cite

@article{arxiv.1909.00309,
  title  = {Bounds for sets with no polynomial progressions},
  author = {Sarah Peluse},
  journal= {arXiv preprint arXiv:1909.00309},
  year   = {2021}
}

Comments

55 pages; v2: included a new theorem controlling general polynomial progressions by Gowers norms; v3: added to the introduction and stated some intermediate results in greater generality; v4: referee suggestions incorporated

R2 v1 2026-06-23T11:02:19.857Z