arXiv++ Combinatorics

Browse math.CO papers from arXiv

Attaining the exponent $5/4$ for the sum-product problem in finite fields

Published: 2021-03-15 | Updated: 2021-04-02
Comments: 11 pages, v3 improves the exponent from 21/17 to 5/4

Abstract

We improve the exponent in the finite field sum-product problem from $11/9$ to $5/4$, improving the results of Rudnev, Shakan and Shkredov. That is, we show that if $A\subset \mathbb{F}_p$ has cardinality $|A|\ll p^{1/2}$ then \[ \max\{|A\pm A|,|AA|\} \gtrsim |A|^\frac54 \] and \[ \max\{|A\pm A|,|A/A|\}\gtrsim |A|^\frac54\,. \]

BibTeX

Loading...