Elementary methods for incidence problems in finite fields
Combinatorics
2014-08-19 v2
Abstract
We use elementary methods to prove an incidence theorem for points and spheres in . As an application, we show that any point set of with 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.
Cite
@article{arxiv.1407.2397,
title = {Elementary methods for incidence problems in finite fields},
author = {Javier Cilleruelo and Alex Iosevich and Ben Lund and Oliver Roche-Newton and Misha Rudnev},
journal= {arXiv preprint arXiv:1407.2397},
year = {2014}
}
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