Quasirandom Hypergraphs

Graph Theory Seminar
Thursday, April 4, 2013 - 12:05
1 hour (actually 50 minutes)
Skiles 005
University of Illinois at Chicago
Since the foundational results of Thomason and Chung-Graham-Wilson on quasirandom graphs over 20 years ago, there has been a lot of effort by many researchers to extend the theory to hypergraphs. I will present some of this history, and then describe our recent results that provide such a generalization and unify much of the previous work. One key new aspect in the theory is a systematic study of hypergraph eigenvalues first introduced by Friedman and Wigderson. This is joint work with John Lenz.