Arithmetic progressions in multiplicative groups of finite fields
Mei-Chu Chang

TL;DR
This paper proves that large subsets of multiplicative groups in finite fields contain non-trivial arithmetic progressions of any fixed length, extending the understanding of additive structures in multiplicative groups.
Contribution
It demonstrates that proportional subsets of large multiplicative groups in finite fields necessarily contain arithmetic progressions of any fixed length, using the Szemerédi-Green-Tao theorem.
Findings
Large subsets of multiplicative groups contain long arithmetic progressions
The result holds for sufficiently large primes p
The proof relies on the Szemerédi-Green-Tao theorem
Abstract
Let be a multiplicative subgroup of the prime field of size and an arbitrarily fixed positive integer. Assuming and large enough, it is shown that any proportional subset contains non-trivial arithmetic progressions of length . The main ingredient is the Szemer\'{e}di-Green-Tao theorem.
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.
Taxonomy
TopicsLimits and Structures in Graph Theory · Analytic Number Theory Research · Finite Group Theory Research
