A simple proof of the Kruskal-Katona theorem
From MaRDI portal
Publication:1845728
DOI10.1016/0097-3165(74)90012-0zbMath0287.05004OpenAlexW1982647610MaRDI QIDQ1845728
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
Related Items
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
