arXiv Analytics

Sign in

arXiv:1110.4752 [math.CO]AbstractReferencesReviewsResources

An improved incidence bound over fields of prime order

Timothy G. F. Jones

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
arXiv:1011.2738 [math.CO] (Published 2010-11-11, updated 2011-04-20)
An improved sum-product inequality in fields of prime order
arXiv:1001.1980 [math.CO] (Published 2010-01-12, updated 2010-01-19)
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