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...
Autores principales: | , |
---|---|
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 |