Quantitative bounds in a popular polynomial Szemer\'{e}di theorem
Number Theory
2025-11-12 v2 Combinatorics
Abstract
We obtain polylogarithmic bounds in the polynomial Szemer\'{e}di theorem when the polynomials have distinct degrees and zero constant terms. Specifically, let be polynomials with distinct degrees, each having zero constant term. Then there exists a constant such that any subset of density at least contains a nontrivial polynomial progression of the form . In addition, we prove an effective ``popular'' version, showing that every dense subset has some non-zero such that the number of polynomial progressions in with this difference is asymptotically at least as large as in a random set of the same density as .
Cite
@article{arxiv.2505.16822,
title = {Quantitative bounds in a popular polynomial Szemer\'{e}di theorem},
author = {Xuancheng Shao and Mengdi Wang},
journal= {arXiv preprint arXiv:2505.16822},
year = {2025}
}
Comments
25 pages. Comments are welcome