May 16, 2019

Graph limits and spectral theory

Date: May 16, 2019 | 4:00 pm – 5:00 pm
Speaker: Agnes Backhausz, Eotvos Lorand University and Renyi Institute
Location: Big Seminar room Ground floor / Office Bldg West (I21.EG.101)

The goal of the talk is to give an overview on the basic notions of graph limit theory, and to present recent results about its applications to the spectral theory of random graphs and random matrices. By identifying continuous limit objects (e.g. L^2 operators) as the limit of convergent graph sequences, graph limit theory is a powerful combination of tools from analysis, combinatorics and probability theory. In the first part of the talk, we summarize the notions of local limit of bounded degree graphs, the limit of dense graph sequences, and the recently defined notion of action convergence, which works for graphs of intermediate density as well. Then we present two applications on the empirical distribution of eigenvectors of random regular graphs and random sign matrices.
Joint work with Balzs Szegedy.