Printable PDF
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 fi rst 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

****************************