Cargando…

Exponentially larger affine and projective caps

In spite of a recent breakthrough on upper bounds of the size of cap sets (by Croot, Lev and Pach and by Ellenberg and Gijswijt), the classical cap set constructions had not been affected. In this work, we introduce a very different method of construction for caps in all affine spaces with odd prime...

Descripción completa

Detalles Bibliográficos
Autores principales: Elsholtz, Christian, Lipnik, Gabriel F.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: John Wiley and Sons Inc. 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10107540/
https://www.ncbi.nlm.nih.gov/pubmed/37081924
http://dx.doi.org/10.1112/mtk.12173
Descripción
Sumario:In spite of a recent breakthrough on upper bounds of the size of cap sets (by Croot, Lev and Pach and by Ellenberg and Gijswijt), the classical cap set constructions had not been affected. In this work, we introduce a very different method of construction for caps in all affine spaces with odd prime modulus p. Moreover, we show that for all primes [Formula: see text] with [Formula: see text] , the new construction leads to an exponentially larger growth of the affine and projective caps in [Formula: see text] and [Formula: see text]. For example, when [Formula: see text] , the existence of caps with growth [Formula: see text] follows from a three‐dimensional example of Bose, and the only improvement had been to [Formula: see text] by Edel, based on a six‐dimensional example. We improve this lower bound to [Formula: see text].