Discrete MathematicsVolume 48, Issues 2–3, February 1984, Pages 327-329CommunicationA new short proof for the Kruskal-Katona theoremAuthor links open overlay panelP FranklShow moreShareCitehttps://doi.org/10.1016/0012-365X(84)90193-6Get rights and contentUnder an Elsevier user licenseopen archiveAbstractWe 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.Previous article in issueNext article in issueRecommended articlesCited by (0)Copyright © 1984 Published by Elsevier B.V.