Ehud Friedgut

Weizmann Institute Weizmann Institute

Five and a half proofs of one theorem

Combinatorics Seminar

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.

Comments are closed.