Elsevier

Discrete Mathematics

Volume 48, Issues 2–3, February 1984, Pages 327-329
Discrete Mathematics

Communication
A new short proof for the Kruskal-Katona theorem

https://doi.org/10.1016/0012-365X(84)90193-6Get rights and content
Under an Elsevier user license
open archive

Abstract

We give a very short proof for the Kruskal-Katona theorem and Lovász's version of it: given xk k-element sets there are at least xk − 1 (k − 1)-element sets which are contained in at least one of the k-sets.

Cited by (0)