AN EXPLICIT INCIDENCE THEOREM IN

Abstract: Let

P = A i m e s A s u b s e t m a t h b b F_{p} i m e s m a t h b b F_{p}

,

p

a prime. Assume that

P = A i m e s A

has

n

elements,

n < p

. See

P

as a set of points in the plane over

m a t h b b F_{p}

. We show that the pairs of points in

P

determine

g e q 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 < s q r t p

) is bounded by

C n^{3 / 2 - 1 / 10678}

, where

C

is an absolute constant.

Cites Work

Cited In (21)

This page was built for publication: AN EXPLICIT INCIDENCE THEOREM IN