Theorem 8
(LYM Inequality)
.
Assuming that:
A
⊂
P
(
X
)
is an
antichain
Then
∑
r
=
0
n
|
A
∩
X
(
r
)
|
n
r
≤
1
.