The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields

We study a Szemeredi-Trotter type theorem in finite fields. We then use this theorem to obtain a different proof of Garaev's sum-product estimate in finite fields.

[1]  József Solymosi,et al.  On the Number of Sums and Products , 2005 .

[2]  Misha Rudnev,et al.  Erdös distance problem in vector spaces over finite fields , 2005 .

[3]  József Solymosi,et al.  Sum-product Estimates in Finite Fields via Kloosterman Sums , 2010 .

[4]  Gerald A. Edgar,et al.  Borel subrings of the reals , 2002 .

[5]  Jean Bourgain,et al.  Hausdorff dimension and distance sets , 1994 .

[6]  M. Z. Garaev,et al.  THE SUM-PRODUCT ESTIMATE FOR LARGE SUBSETS OF PRIME FIELDS , 2007, 0706.0702.

[7]  Noga Alon,et al.  The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.

[8]  József Solymosi,et al.  Bounding multiplicative energy by the sumset , 2009 .

[9]  Terence Tao,et al.  A sum-product estimate in finite fields, and applications , 2003, math/0301343.

[10]  András Sárközy,et al.  On sums and products of residues modulo p , 2005 .

[11]  Le Anh Vinh,et al.  Explicit Ramsey Graphs and Erdös Distance Problems over Finite Euclidean and Non-Euclidean Spaces , 2007, Electron. J. Comb..

[12]  C. Small.  Arithmetic of Finite Fields , 1991 .

[13]  Doowon Koh,et al.  Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdos-Falconer distance conjecture , 2007, 0707.3473.

[14]  Noga Alon,et al.  Constructive Bounds for a Ramsey-Type Problem , 1997, Graphs Comb..

[15]  Derrick Hart,et al.  Sums and products in finite fields: an integral geometric viewpoint , 2007, 0705.4256.

[16]  Van H. Vu,et al.  SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS , 2008 .

[17]  Le Anh Vinh.  Some colouring problems for unit-quadrance graphs , 2006 .

[18]  Leonard Carlitz.  Weighted quadratic partitions over a finite field , 1953 .