Cargando…

Number of Directions Determined by a Set in [Formula: see text] and Growth in [Formula: see text]

We prove that a set A of at most q non-collinear points in the finite plane [Formula: see text] spans more than [Formula: see text] 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...

Descripción completa

Detalles Bibliográficos
Autor principal: Dona, Daniele
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer US 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8558295/
https://www.ncbi.nlm.nih.gov/pubmed/34789956
http://dx.doi.org/10.1007/s00454-021-00284-6
Descripción
Sumario:We prove that a set A of at most q non-collinear points in the finite plane [Formula: see text] spans more than [Formula: see text] 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 [Formula: see text] for any finite field [Formula: see text] , generalizing the analogous results by Helfgott, Murphy, and Rudnev and Shkredov over prime fields.