Five and a half proofs of one theorem
10th March 2020, 11:00 am – 12:00 pm
Fry Building, 2.04
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.