A new short proof for the Kruskal-Katona
✍
P Frankl
📂
Article
📅
1984
🏛
Elsevier Science
🌐
English
⚖ 96 KB
We give a very short proof for the Kruskal-Katona theorem and Lovhsz's version of it: given (~) k-element sets there are at least (k~\_l) (k -1)-element sets which are contained in at least one of the k-sets.