An improved incidence bound over fields of prime order
Abstract
Let P be a set of points and L a set of lines in (Fp)2, with |P|,|L|≤ N and N<p. We show that P and L generate no more than C N(3/2 - 1/806 + o(1)) incidences for some absolute constant C. This improves by an order of magnitude on the previously best-known bound of C N(3/2 - 1/10678).
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.