Szemerédi-Trotter type results in arbitrary finite fields
Abstract
Let $q$ be a power of a prime and $\mathbb{F}_q$ the finite field consisting of $q$ elements. We prove explicit upper bounds on the number of incidences between lines and Cartesian products in $\mathbb{F}_q^2$. We also use our results on point-line incidences to give new sum-product type estimates concerning sums of reciprocals.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2018
- DOI:
- 10.48550/arXiv.1808.05543
- arXiv:
- arXiv:1808.05543
- Bibcode:
- 2018arXiv180805543M
- Keywords:
-
- Mathematics - Combinatorics;
- 11B75;
- 52C35
- E-Print:
- 25 Pages