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

Cite this publication

​Number of Directions Determined by a Set in F2q and Growth in Aff(Fq)​
Dona, D.​ (2021) 
Discrete & Computational Geometry66(4) pp. 1415​-1428​.​ DOI: https://doi.org/10.1007/s00454-021-00284-6 

Documents & Media

s00454-021-00284-6.pdf295.78 kBAdobe PDFdocument.pdf295.78 kBAdobe PDF

License

Published Version

Attribution 4.0 CC BY 4.0

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

Reference

Citations


Social Media