Elementary methods for incidence problems in finite fields
Abstract
We use elementary methods to prove an incidence theorem for points and spheres in Fqn. As an application, we show that any point set of P⊂ Fq2 with |P|≥ 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.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.