The sum-product phenomenon for dense subsets of finite fields
Abstract
Let Fp be a finite field of prime order p and let A ⊂ Fp be a subset. In the dense regime when |A| ≥ α p for some α ∈ (0,1), we determine the optimal constant f(α) in the inequality (|A+A|, |A· A|) ≥ (f(α) - o(1))p. The proof relies on a structural result for sumsets of dense subsets, established via a regularity lemma in general finite abelian groups.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.