We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: An improved bound on the sum-product estimate in $\mathbb{F}_{p}$

Abstract: We give an improved bound on the famed sum-product estimate in a field of residue class modulo $p$ ($\mathbb{F}_{p}$) by Erd\H{o}s and Szemeredi, and a non-empty set $A \subset \mathbb{F}_{p}$ such that: $$ \max \{|A+A|,|A A|\} \gg \min \left\{\frac{|A|^{15 / 14} \max \left\{1,|A|^{1 / 7} p^{-1 / 14}\right\}}{(\log |A|)^{2 / 7}}, \frac{|A|^{11 / 12} p^{1 / 12}}{(\log |A|)^{1 / 3}}\right\}, $$ and more importantly: $$\max \{|A+A|,|A A|\} \gg \frac{|A|^{15 / 14}}{(\log |A|)^{2 / 7}}.$$
Comments: The note was submitted as part of a larger portfolio, which is where the term "improved" comes from, however, this has caused confusion as it seems to present itself as improving the current standing of the problem as a whole
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
Cite as: arXiv:2012.06316 [math.CO]
  (or arXiv:2012.06316v2 [math.CO] for this version)

Submission history

From: Connor Paul Wilson [view email]
[v1] Wed, 9 Dec 2020 19:41:05 GMT (2kb)
[v2] Tue, 15 Dec 2020 00:41:45 GMT (0kb,I)

Link back to: arXiv, form interface, contact.