English

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 Fqn\mathbb{F}_q^n. As an application, we show that any point set of PFq2P\subset \mathbb{F}_q^2 with P5q|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.

Keywords

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

R2 v1 2026-06-22T04:59:16.248Z