Number of Directions Determined by a Set in F2q and Growth in Aff(Fq)
2021-03-08 | journal article. A publication with affiliation to the University of Göttingen.
Jump to: Cite & Linked | Documents & Media | Details | Version history
Documents & Media
Details
- Authors
- Dona, Daniele
- Abstract
- We prove that a set A of at most q non-collinear points in the finite plane F2q spans more than |A|/q√ directions: this is based on a lower bound by Fancsali et al. which we prove again together with a different upper bound than the one given therein. Then, following the procedure used by Rudnev and Shkredov, we prove a new structural theorem about slowly growing sets in Aff(Fq) for any finite field Fq , generalizing the analogous results by Helfgott, Murphy, and Rudnev and Shkredov over prime fields.
- Issue Date
- 8-March-2021
- Journal
- Discrete & Computational Geometry
- Organization
- Mathematisches Institut
- ISSN
- 0179-5376
- eISSN
- 1432-0444
- Language
- English
- Sponsor
- European Research Council http://dx.doi.org/10.13039/501100000781
Emily Erskine Endowment Fund