A new proof of the colored Kruskal—Katona theorem

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

Abstract

An extension of the Kruskal—Katona theorem to colored hypergraphs was given by Frankl, Füredi and Kalai in [Shadows of colored complexes, Mathematica Scandinavica]. Here we give a new simple proof.

Cited by (0)

This paper is part of the MSc. Thesis of the author written under the guidance of Professor Gil Kalai.