Seminar at SMU Delhi
December 13, 2012 (Thursday) ,
3:30 PM at Webinar
University of Illinois at Chicago
Abstract of Talk
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. If time permits I will show some applications to
Sidorenko's conjecture and the certification problem for random $k$-SAT.
This is joint work with John Lenz.