Theorem 4.8
(Kruskal-Katona)
.
Assuming that:
|
A
|
=
t
d
=
t
(
t
−
1
)
⋯
(
t
−
d
−
1
)
d
!
for some real number
t
Then
|
∂
A
|
≥
t
d
−
1
.