A simple proof of the Kruskal-Katona theorem

DOI10.1016/0097-3165(74)90012-0zbMath0287.05004OpenAlexW1982647610MaRDI QIDQ1845728

No author found.

Publication date: 1974

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(74)90012-0

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Other combinatorial set theory (03E05)

Related Items (33)

Compressions and Probably Intersecting Families ⋮ A combinatorial decomposition of simplicial complexes ⋮ Heawood inequalities ⋮ Gotzmann theorems for exterior algebras and combinatorics ⋮ On consistent families of circuits ⋮ Some results on Sperner families ⋮ \(f\)-vectors of pure complexes and pure multicomplexes of rank three ⋮ More about shifting techniques ⋮ Augmentation of covering arrays of strength two ⋮ \(f\)-vectors implying vertex decomposability ⋮ Stability for vertex isoperimetry in the cube ⋮ On the number of subgraphs of prescribed type of graphs with a given number of edges ⋮ Shadows and intersections: Stability and new proofs ⋮ Diversity ⋮ On the structure of subsets of the discrete cube with small edge boundary ⋮ Erdős-Ko-Rado with conditions on the minimum complementary degree ⋮ Über einen Satz von Kruskal ⋮ On Kruskal's cascades and counting containments in a set of subsets ⋮ Über einen Satz von Kruskal ⋮ A simple proof of the Kruskal-Katona theorem and of some associated binomial inequalities ⋮ Contributions to the geometry of Hamming spaces ⋮ Old and new applications of Katona's circle ⋮ Invitation to intersection problems for finite sets ⋮ The edge inducibility of graphs ⋮ Continuous versions of some extremal hypergraph problems. II ⋮ On the trace of finite sets ⋮ Erdős-Ko-Rado from Kruskal-Katona ⋮ A new short proof for the Kruskal-Katona theorem ⋮ Representation of Numbers by Cascades ⋮ Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). I: Necessity of Eckhoff's conditions ⋮ Compressions and isoperimetric inequalities ⋮ A generalization of a theorem of Kruskal ⋮ On learning monotone Boolean functions under the uniform distribution

Cites Work

• Existence theorems for Sperner families

This page was built for publication: A simple proof of the Kruskal-Katona theorem