On the polynomial Szemer\'edi theorem in finite fields
Sarah Peluse

TL;DR
This paper proves that large subsets of finite fields contain polynomial progressions defined by linearly independent polynomials, extending Szemerédi's theorem to polynomial configurations in finite fields.
Contribution
It establishes the existence of polynomial progressions in subsets of finite fields with size above a certain threshold, under large characteristic conditions.
Findings
Subsets of size at least q^{1-γ} contain polynomial progressions
Existence of polynomial progressions is guaranteed for large characteristic fields
Quantitative bounds depend on polynomial independence and field size
Abstract
Let be any linearly independent polynomials with zero constant term. We show that there exists a such that any subset of of size at least contains a nontrivial polynomial progression , provided the characteristic of is large enough.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
