Distinct spreads in vector spaces over finite fields
Ben Lund, Thang Pham, Le Anh Vinh

TL;DR
This paper investigates the distribution of spreads, analogous to angles, in finite field vector spaces and establishes conditions under which a point set determines a positive proportion of all spreads.
Contribution
It proves that large enough point sets in finite fields generate a positive proportion of spreads, and shows the tightness of these bounds with explicit constructions.
Findings
Sets of size greater than (1+ε)q^{ceil(d/2)} determine many spreads.
Sets of size q^{ceil(d/2)} can determine at most one spread.
Results are tight, with explicit examples matching bounds.
Abstract
In this short note, we study the distribution of spreads in a point set , which are analogous to angles in Euclidean space. More precisely, we prove that, for any , if , then generates a positive proportion of all spreads. We show that these results are tight, in the sense that there exist sets of size that determine at most one spread.
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.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Limits and Structures in Graph Theory · Advanced Graph Theory Research
