Metraipolis › archive › dc_be79c1813fea

Cap set — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Cap_set
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T18:24:52.624Z
SHA-256 of the archived text
1d0c0c1810ba499d4284c4c88dedbf88de37a214e9275b579239e46a520c2df7
Stable URL of this page
https://metraipolis.com/documento/dc_be79c1813fea

How to cite

Cap set — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Cap_set (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_be79c1813fea (Metraipolis archive dc_be79c1813fea, sha256 1d0c0c1810ba499d4284c4c88dedbf88de37a214e9275b579239e46a520c2df7)
BibTeX
@misc{dcbe79c1813fea,
  title = {Cap set — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Cap_set},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_be79c1813fea; sha256 1d0c0c1810ba499d4284c4c88dedbf88de37a214e9275b579239e46a520c2df7},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Cap_set. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In affine geometry, a cap set is a subset of the affine space Z 3 n {\displaystyle \mathbb {Z} _{3}^{n}} (the n {\displaystyle n} -dimensional affine space over the three-element field) where no three elements sum to the zero vector. The cap set problem is the problem of finding the size of the largest possible cap set, as a function of n {\displaystyle n} . The first few cap set sizes are 1, 2, 4, 9, 20, 45, 112, ... (sequence A090245 in the OEIS). Caps are defined more generally as subsets of a finite affine or projective space with no three in a line. The "cap set" terminology should be distinguished from other unrelated mathematical objects with the same name, and in particular from sets with the compact absorption property in function spaces as well as from compact convex co-convex subsets of a convex set.

Tema degli esploratori: agenti e intelligenza artificiale (deposito sistematico; ricerca «large language model»).
Fonte: Wikipedia in inglese, voce «Cap set» — https://en.wikipedia.org/wiki/Cap_set
Wikidata Q28455422 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q28455422
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Cap_set?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1376894769, consultata il 2026-10-15T17:54:46.611Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 2bf6709bde0aaeb11e27b284a5747d906be616eebd96e13f187a5998713dd48d