Metraipolis › archive › dc_aa462d95babb
Kruskal–Katona theorem — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Kruskal%E2%80%93Katona_theorem
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-31T09:46:07.929Z
- SHA-256 of the archived text
8f82c03412a75868970db1fb12261c6606ac0537b5e41b27cd6d149f4acbefdb- Stable URL of this page
https://metraipolis.com/documento/dc_aa462d95babb
How to cite
Kruskal–Katona theorem — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Kruskal%E2%80%93Katona_theorem (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_aa462d95babb (Metraipolis archive dc_aa462d95babb, sha256 8f82c03412a75868970db1fb12261c6606ac0537b5e41b27cd6d149f4acbefdb)
BibTeX
@misc{dcaa462d95babb,
title = {Kruskal–Katona theorem — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Kruskal%E2%80%93Katona_theorem},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_aa462d95babb; sha256 8f82c03412a75868970db1fb12261c6606ac0537b5e41b27cd6d149f4acbefdb},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Kruskal%E2%80%93Katona_theorem. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In algebraic combinatorics, the Kruskal–Katona theorem gives a complete characterization of the f {\displaystyle f} -vectors of abstract simplicial complexes. It includes as a special case the Erdős–Ko–Rado theorem and can be restated in terms of uniform hypergraphs. It is named after Joseph Kruskal and Gyula O. H. Katona, but has been independently discovered by several others.
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «combinatorics»).
Fonte: Wikipedia in inglese, voce «Kruskal–Katona theorem» — https://en.wikipedia.org/wiki/Kruskal%E2%80%93Katona_theorem
Wikidata Q3527102: «a theorem about the numbers of faces of different dimensions in an abstract simplicial complex» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3527102
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Kruskal%E2%80%93Katona_theorem?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 1378091999, consultata il 2026-10-31T09:33:39.505Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 9bc9887cf160436629903b81449f4d66e12748df3884deb35017437b530e4c47