Theorem 5
(Sperner’s Lemma)
.
Assuming that:
A
⊂
P
(
X
)
is an
antichain
Then
|
A
|
≤
n
⌊
n
2
⌋
.