Department of Mathematics,
University of California San Diego
****************************
COMBINATORICS
Dhruv Mubayi
University of Illinois, Chicago
Hypergraph Eigenvalues and Quasirandomness
Abstract:
Since the foundational results of Chung-Graham-Wilson on quasirandom graphs over 20 years ago, here 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 in some cases. One key new aspect in the theory is a systematic study of hypergraph eigenvalues first introduced by Friedman and Wigderson. This leads to the study of various extremal questions on hypergraphs, for example, spectral Tur an problems and spectral packing problems. This is joint work with Peter Keevash and John Lenz.
Host: Jacques Verstraete
December 10, 2013
3:00 PM
AP&M 7321
****************************