arXiv:1110.4752 [math.CO]AbstractReferencesReviewsResources
An improved incidence bound over fields of prime order
Published 2011-10-21, updated 2011-11-01Version 2
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 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).
Comments: 10 pages, some typos corrected and a couple of points expanded on in v2
Categories: math.CO
Subjects: 11B75
Related articles: Most relevant | Search more
An improved sum-product inequality in fields of prime order
An explicit incidence theorem in F_p
arXiv:2308.16647 [math.CO] (Published 2023-08-31)
On size Ramsey numbers for a pair of cycles