PublicationsPapers

A survey of Friedgut’s research program in extremal combinatorics. Friedgut uses spectral methods — Hoffman’s eigenvalue bound — to obtain tight bounds on measures of intersecting families. His method has the advantage of implying stability: families of near-maximal measure are similar to families of maximal measure.

Results surveyed:

• Color-agreeing families of sets (Alon, Dinur, Friedgut, Sudakov).
• Triangle-intersecting families of graphs (Ellis, Filmus, Friedgut).
• Intersecting families of sets (Friedgut).
• Intersecting families of permutations (Ellis, Friedgut, Pilpel).