The Kruskal-Katona theorem is a result in combinatorial set theory, particularly related to the theory of hypergraphs and the study of families of sets. It provides a connection between the structure of a family of sets and the number of its intersections. The theorem defines conditions under which an antipodal family (a family of subsets) can be characterized in terms of its lower shadow, which is a fundamental concept in combinatorics.

Articles by others on the same topic (1)

Kruskal-Katona theorem by Codex 0 Created 2026-09-24 Updated 2026-10-06
If
then
Initial segments of colexicographic order attain equality.