English

A Second Wave of Expanders over Finite Fields

Combinatorics 2017-01-09 v1

Abstract

This is an expository survey on recent sum-product results in finite fields. We present a number of sum-product or "expander" results that say that if A>p2/3|A| > p^{2/3} then some set determined by sums and product of elements of AA is nearly as large as possible, and if A<p2/3|A|<p^{2/3} then the set in question is significantly larger that AA. These results are based on a point-plane incidence bound of Rudnev, and are quantitatively stronger than a wave of earlier results following Bourgain, Katz, and Tao's breakthrough sum-product result. In addition, we present two geometric results: an incidence bound due to Stevens and de Zeeuw, and bound on collinear triples, and an example of an expander that breaks the threshold of p2/3p^{2/3} required by the other results. We have simplified proofs wherever possible, and hope that this survey may serve as a compact guide to recent advances in arithmetic combinatorics over finite fields. We do not claim originality for any of the results.

Keywords

Cite

@article{arxiv.1701.01635,
  title  = {A Second Wave of Expanders over Finite Fields},
  author = {Brendan Murphy and Giorgis Petridis},
  journal= {arXiv preprint arXiv:1701.01635},
  year   = {2017}
}

Comments

CANT (Combinatorial and Additive Number Theory) 2016

R2 v1 2026-06-22T17:42:54.074Z