English

Explicit incidence bounds over general finite fields

Combinatorics 2011-01-20 v3

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/21/12838I(P,L) \leq \gamma n^{3/2 - 1/12838}, where γ\gamma 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.

Keywords

Cite

@article{arxiv.1009.3899,
  title  = {Explicit incidence bounds over general finite fields},
  author = {Timothy G. F. Jones},
  journal= {arXiv preprint arXiv:1009.3899},
  year   = {2011}
}
R2 v1 2026-06-21T16:16:25.975Z