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.

Institute of Science and Technology Austria, Am Campus 1, 3400 Klosterneuburg, Austria www.ista.ac.at © ISTA 2024