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
_version_ 1785026627599597568
author Elsholtz, Christian
Lipnik, Gabriel F.
author_facet Elsholtz, Christian
Lipnik, Gabriel F.
author_sort Elsholtz, Christian
collection PubMed
description 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]. 
format Online
Article
Text
id pubmed-10107540
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher John Wiley and Sons Inc.
record_format MEDLINE/PubMed
spelling pubmed-101075402023-04-18 Exponentially larger affine and projective caps Elsholtz, Christian Lipnik, Gabriel F. Mathematika Research Articles 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].  John Wiley and Sons Inc. 2022-12-19 2023-01 /pmc/articles/PMC10107540/ /pubmed/37081924 http://dx.doi.org/10.1112/mtk.12173 Text en © 2022 The Authors. Mathematika is copyright © University College London and published by the London Mathematical Society on behalf of University College London. https://creativecommons.org/licenses/by/4.0/This is an open access article under the terms of the http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Articles
Elsholtz, Christian
Lipnik, Gabriel F.
Exponentially larger affine and projective caps
title Exponentially larger affine and projective caps
title_full Exponentially larger affine and projective caps
title_fullStr Exponentially larger affine and projective caps
title_full_unstemmed Exponentially larger affine and projective caps
title_short Exponentially larger affine and projective caps
title_sort exponentially larger affine and projective caps
topic Research Articles
url 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
work_keys_str_mv AT elsholtzchristian exponentiallylargeraffineandprojectivecaps
AT lipnikgabrielf exponentiallylargeraffineandprojectivecaps