English

On polynomial progressions via transference

Number Theory 2025-06-17 v1 Combinatorics

Abstract

We prove new cases of reasonable bounds for the polynomial Szemer\'{e}di theorem both over Z/NZ\mathbb{Z}/N\mathbb{Z} with NN prime and over the integers. In particular, we prove reasonable bounds for Szemer\'edi's theorem in the integers with fixed polynomial common difference. That is, we prove for any polynomial P(y)Z[y]P(y)\in \mathbb{Z}[y] with P(0)=0P(0) = 0, that the largest subset A[N]A\subseteq [N] avoiding the pattern x,x+P(y),,x+kP(y)x, x+P(y),\ldots, x+ kP(y) has size bounded by P,kN(logloglogN)ΩP,k(1).\ll_{P,k}N(\log\log\log N)^{-\Omega_{P,k}(1)}.

Keywords

Cite

@article{arxiv.2506.13010,
  title  = {On polynomial progressions via transference},
  author = {Daniel Altman and Mehtaab Sawhney},
  journal= {arXiv preprint arXiv:2506.13010},
  year   = {2025}
}

Comments

34 pages

R2 v1 2026-07-01T03:18:45.890Z