2000 character limit reached
An improved incidence bound over fields of prime order
Published 21 Oct 2011 in math.CO | (1110.4752v2)
Abstract: Let P be a set of points and $L$ a set of lines in (F_p)2, with |P|,|L|\leq N and N<p. We show that P and L generate no more than C N3/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 N3/2 - 1/10678.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.