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 be a large prime and two linearly independent polynomials with . We show that if a subset of lacks a progression of the form , then where is an iterated logarithm of order (e.g., ). 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.
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