An explicit incidence theorem in F_p
Combinatorics
2014-01-14 v2
Abstract
Let , a prime. Assume that has elements, . See as a set of points in the plane over . We show that the pairs of points in determine lines, where is an absolute constant. We derive from this an incidence theorem: the number of incidences between a set of points and a set of lines in the projective plane over () is bounded by , where is an absolute constant.
Cite
@article{arxiv.1001.1980,
title = {An explicit incidence theorem in F_p},
author = {Harald Andres Helfgott and Misha Rudnev},
journal= {arXiv preprint arXiv:1001.1980},
year = {2014}
}
Comments
11 pages