Explicit incidence bounds over general finite fields

preprint2011arXivOpen access

Abstract

Let Fq\mathbb{F}_{q} be a finite field of order q=pkq=p^k where pp is prime. Let PP and LL be sets of points and lines respectively in Fq×Fq\mathbb{F}_{q} \times \mathbb{F}_{q} with ∣P∣=∣L∣=n|P|=|L|=n. We establish the incidence bound I(P,L)≤γn3/2−1/12838I(P,L) \leq γn^{3/2 - 1/12838}, where γγ is an absolute constant, so long as PP satisfies the conditions of being an `antifield'. We define this to mean that the projection of PP onto some coordinate axis has no more than half-dimensional interaction with large subfields of Fq\mathbb{F}_q. In addition, we give examples of sets satisfying these conditions in the important cases q=p2q=p^2 and q=p4q=p^4.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.