Explicit incidence bounds over general finite fields
Abstract
Let Fq be a finite field of order q=pk where p is prime. Let P and L be sets of points and lines respectively in Fq × Fq with |P|=|L|=n. We establish the incidence bound I(P,L) ≤ γ n3/2 - 1/12838, where γ is an absolute constant, so long as P satisfies the conditions of being an `antifield'. We define this to mean that the projection of P onto some coordinate axis has no more than half-dimensional interaction with large subfields of Fq. In addition, we give examples of sets satisfying these conditions in the important cases q=p2 and q=p4.
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.