pith. sign in

arxiv: 1001.1980 · v2 · pith:XPD3N7NBnew · submitted 2010-01-12 · 🧮 math.CO

An explicit incidence theorem in F_p

classification 🧮 math.CO
keywords mathbbpointstimesabsoluteconstantincidencelinesplane
0
0 comments X
read the original abstract

Let $P = A\times A \subset \mathbb{F}_p \times \mathbb{F}_p$, $p$ a prime. Assume that $P= A\times A$ has $n$ elements, $n<p$. See $P$ as a set of points in the plane over $\mathbb{F}_p$. We show that the pairs of points in $P$ determine $\geq c n^{1 + {1/267}}$ lines, where $c$ is an absolute constant. We derive from this an incidence theorem: the number of incidences between a set of $n$ points and a set of $n$ lines in the projective plane over $\F_p$ ($n<\sqrt{p}$) is bounded by $C n^{{3/2}-{1/10678}}$, where $C$ is an absolute constant.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.