Ehud Friedgut

Five and a half proofs of one theorem

The Erdos-Ko-Rado theorem is the cornerstone of the modern field of extremal combinatorics. In this talk we consider one of the variants of this theorem, in the setting of the product measure on the discrete cube, and present (time permitting) several different proofs of it, using a surprisingly eclectic set of tools.