Incidences between planes over finite fields
Nguyen Duy Phuong, Thang Pham, Le Anh Vinh

TL;DR
This paper establishes bounds on the number of incidences between k-planes and h-planes in finite fields using spectral graph theory, generalizing previous results and providing explicit bounds based on the sizes of the sets involved.
Contribution
The paper extends incidence bounds between planes in finite fields to more general cases, employing spectral graph theory techniques to derive new quantitative estimates.
Findings
Derived explicit bounds on incidences between k-planes and h-planes in finite fields.
Generalized previous incidence results to broader configurations with h ≥ 2k+1.
Provided a mathematical framework for analyzing geometric incidences in finite field vector spaces.
Abstract
We use methods from spectral graph theory to obtain bounds on the number of incidences between -planes and -planes in which generalize a recent result given by Bennett, Iosevich, and Pakianathan (2014). More precisely, we prove that the number of incidences between a set of -planes and a set of -planes with , which is denoted by , satisfies \[\left\vert I(\mathcal{P},\mathcal{H})-\frac{|\mathcal{P}||\mathcal{H}|}{q^{(d-h)(k+1)}}\right\vert \lesssim q^{\frac{(d-h)h+k(2h-d-k+1)}{2}}\sqrt{|\mathcal{P}||\mathcal{H}|}. \]
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
