A new short proof of the EKR theorem

Peter Frankl, Zoltan Furedi

A family F is intersecting if any two members have a nonempty intersection. Erdos, Ko, and Rado showed that |F|\leq {n-1\choose k-1} holds for an intersecting family of k-subsets o…