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