English

A Quantitative Bound For Szemer\'edi's Theorem for a Complexity One Polynomial Progression over $\mathbb{Z}/N\mathbb{Z}$

Number Theory 2024-05-22 v4 Classical Analysis and ODEs Combinatorics

Abstract

Let NN be a large prime and P,QZ[x]P, Q \in \mathbb{Z}[x] two linearly independent polynomials with P(0)=Q(0)=0P(0) = Q(0) = 0. We show that if a subset AA of Z/NZ\mathbb{Z}/N\mathbb{Z} lacks a progression of the form (x,x+P(y),x+Q(y),x+P(y)+Q(y))(x, x + P(y), x + Q(y), x + P(y) + Q(y)), then AO(Nlog(O(1))(N))|A| \le O\left(\frac{N}{\log_{(O(1))}(N)}\right) where logC(N)\log_{C}(N) is an iterated logarithm of order CC (e.g., log2(N)=loglog(N)\log_{2}(N) = \log\log(N)). To establish this bound, we adapt Peluse's (2018) degree lowering argument to the quadratic Fourier analysis setting to obtain quantitative bounds on the true complexity of the above progression. Our method also shows that for a large class of polynomial progressions, if one can establish polynomial-type bounds on the true complexity of those progressions, then one can establish polynomial-type bounds on Szemer\'edi's theorem for that type of polynomial progression.

Keywords

Cite

@article{arxiv.2205.05540,
  title  = {A Quantitative Bound For Szemer\'edi's Theorem for a Complexity One Polynomial Progression over $\mathbb{Z}/N\mathbb{Z}$},
  author = {James Leng},
  journal= {arXiv preprint arXiv:2205.05540},
  year   = {2024}
}

Comments

33 pages. Journal version

R2 v1 2026-06-24T11:14:22.463Z