arXiv++ Combinatorics

Browse math.CO papers from arXiv

Elementary methods for incidence problems in finite fields

Published: 2014-07-09 | Updated: 2014-08-17
Comments: 9 pages. In this new version, Theorem 3 has been significantly improved, whilst the proof has been simplified. Also, Ben Lund has been added as an author

Abstract

We use elementary methods to prove an incidence theorem for points and spheres in $\mathbb{F}_q^n$. As an application, we show that any point set of $P\subset \mathbb{F}_q^2$ with $|P|\geq 5q$ determines a positive proportion of all circles. The latter result is an analogue of Beck's Theorem for circles which is optimal up to multiplicative constants.

BibTeX

Loading...