pith. sign in

arxiv: 1407.2397 · v2 · pith:2JGJAOYRnew · submitted 2014-07-09 · 🧮 math.CO

Elementary methods for incidence problems in finite fields

classification 🧮 math.CO
keywords circleselementaryincidencemathbbmethodstheoremanalogueapplication
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.