Extremal Set Theory, Boolean Functions, and Occam's Razor

Опубликовано 6 сентября 2016, 5:48

Extremal set theory deals with families of sets given some conditions on their intersections. In this talk we'll see how casting these questions in the setting of the discrete cube {0,1}^n enables us to prove some fundamental (but new) results. Typically these results offer some extremely simple structural explanation of intersecting families of sets. This is partially joint work with Irit Dinur.