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

  • Ehud Friedgut | Hebrew University

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.

Speaker Details

Ehud Friedgut teaches at the Hebrew University in Jerusalem. His main professional interests are probabilistic methods in combinatorics and discrete harmonic analysis. In his spare time he enjoys swimming, hiking and Yoga. His favorite yoga pose is ardha chandrasana but he has not yet mastered shavasana.

    • Portrait of Jeff Running

      Jeff Running

Watch Next