Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6871361 | Discrete Applied Mathematics | 2018 | 5 Pages |
Abstract
In this short note, we study the distribution of spreads in a point set PâFqd, which are analogous to angles in Euclidean space. More precisely, we prove that, for any ε>0, if |P|â¥(1+ε)qâdâ2â, then P determines a positive proportion of all spreads. We show that these results are tight, in the sense that there exist sets PâFqd of size |P|=qâdâ2â that determine at most one spread.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Ben Lund, Thang Pham, Le Anh Vinh,