Kruskal–Katona theorem
id:
kruskal-katona-theorem-292-16813467
title:
Kruskal–Katona theorem
text:
In algebraic combinatorics, the Kruskal–Katona theorem gives a complete characterization of the 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.
brand slug:
wiki
category slug:
encyclopedia
description:
About the numbers of faces of different dimensions in an abstract simplicial complex
original url:
https://en.wikipedia.org/wiki/Kruskal%E2%80%93Katona_theorem
date created:
date modified:
2024-03-20T22:21:34Z
main entity:
{"identifier":"Q3527102","url":"https://www.wikidata.org/entity/Q3527102"}
image:
fields total:
13
integrity:
14