Theorem 1
(Katona’s
t
-intersecting Theorem)
.
Assuming that:
A
⊂
P
(
X
)
is
t
-intersecting
n
+
t
even (to make the proof simpler – same proof works for odd)
Then
|
A
|
≤
|
X
(
≥
n
+
t
2
)
|
.