Three-term polynomial progressions in subsets of finite fields
Sarah Peluse

TL;DR
This paper proves that subsets of finite fields with sufficiently large density necessarily contain polynomial progressions defined by linearly independent polynomials, extending previous results on polynomial configurations.
Contribution
It establishes new density bounds ensuring the existence of polynomial progressions in finite fields for linearly independent polynomials, answering an open question.
Findings
Subsets of density > p^{-1/24} contain polynomial progressions
Extension of Bourgain and Chang's results to more general polynomial progressions
Provides explicit density thresholds for polynomial configurations
Abstract
Bourgain and Chang recently showed that any subset of of density contains a nontrivial progression . We answer a question of theirs by proving that if are linearly independent and satisfy , then any subset of of density contains a nontrivial polynomial progression .
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.
