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

Abstract

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

Cited by in corpus (5)

• Explicit constructions of extractors and expanders
• Further improvements to incidence and Beck-type bounds over prime finite fields
• Conditional expanding bounds for two-variables functions over prime fields
• Three-point configurations determined by subsets of ${\mathbb{F}}_q^2$ via the Elekes-Sharir paradigm
• Combinatorial problems in finite fields and Sidon sets