Publication | Open Access
A slight improvement to Garaev's sum product estimate
78
Citations
5
References
2008
Year
Sum Product EstimateDi-trotter Incidence TheoremEngineeringFinite FieldExponential Sum EstimatesEconomic AnalysisAnalytic Number TheoryAnalytic CombinatoricsDiscrete MathematicsEstimation TheoryApproximation Theory
max(\A + A\,\AA\)>Ce\A\?-*. In the finite field setting this situation is much more complicated because the main tool, the Szemer?di-Trotter incidence theorem, does not hold in the same generality. It is known, via the work in [BKT], that if A is a subset of Fp, the field of p elements with p prime, and if p6 0, then one has the sum product estimate max(|? + A|,|AA|)>|,4|1+ for some e > 0. This result has found many applications in combinatorial problems and exponential sum estimates (see e.g. [BKT], [BGK], [G2]). Recently, Garaev [Gl] showed that when \A < pz, one has the estimate
| Year | Citations | |
|---|---|---|
2004 | 373 | |
1997 | 202 | |
2006 | 191 | |
2007 | 77 | |
2005 | 75 |
Page 1
Page 1