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.

Discussion (0)

Sign in to join the discussion.

Loading comments…