Papers
Topics
Authors
Recent
Search
2000 character limit reached

Explicit incidence bounds over general finite fields

Published 20 Sep 2010 in math.CO | (1009.3899v3)

Abstract: Let $\mathbb{F}{q}$ be a finite field of order $q=pk$ where $p$ is prime. Let $P$ and $L$ be sets of points and lines respectively in $\mathbb{F}{q} \times \mathbb{F}_{q}$ with $|P|=|L|=n$. We establish the incidence bound $I(P,L) \leq \gamma n{3/2 - 1/12838}$, where $\gamma$ is an absolute constant, so long as $P$ satisfies the conditions of being an `antifield'. We define this to mean that the projection of $P$ onto some coordinate axis has no more than half-dimensional interaction with large subfields of $\mathbb{F}_q$. In addition, we give examples of sets satisfying these conditions in the important cases $q=p2$ and $q=p4$.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.