Stronger sum-product inequalities for small sets
Abstract
Let F be a field and a finite A⊂ F be sufficiently small in terms of the characteristic p of F if p>0. We strengthen the "threshold" sum-product inequality |AA|3 |A A|2 |A|6\,,\;\;\;\;hence \;\; \;\;|AA|+|A+A| |A|1+15, due to Roche-Newton, Rudnev and Shkredov, to |AA|5 |A A|4 |A|11-o(1)\,,\;\;\;\;hence \;\; \;\;|AA|+|A A| |A|1+29-o(1), as well as |AA|36|A-A|24 |A|73-o(1). The latter inequality is "threshold-breaking", for it shows for ε>0, one has |AA| |A|1+ε\;\;\;⇒\;\;\; |A-A| |A|32+c(ε), with c(ε)>0 if ε is sufficiently small. This implies that regardless of ε, |AA-AA| |A|32+156-o(1)\,.
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.