English

Szemeredi-Trotter type theorem and sum-product estimate in finite fields

Combinatorics 2007-11-29 v1

Abstract

We study a Szemer\'edi-Trotter type theorem in finite fields. We then use this theorem to obtain an improved sum-product estimate in finite fields.

Keywords

Cite

@article{arxiv.0711.4427,
  title  = {Szemeredi-Trotter type theorem and sum-product estimate in finite fields},
  author = {Le Anh Vinh},
  journal= {arXiv preprint arXiv:0711.4427},
  year   = {2007}
}