Printable PDF
Department of Mathematics,
Department of Mathematics,
University of California San Diego
****************************
Math 269 - Combinatorics
Fan Chung
UCSD
From random graphs to graph limits and graphlets
Abstract:
We will discuss recent developments in the probabilistic and spectral approaches for graph limits. In particular, we will extend the notion of quasi-randomness, which concerns a class of equivalent properties that random graphs satisfy. For example, we will give several necessary and sufficient conditions for a graph to be the union of two or more quasi-random graphs. One of these characterizations involves eigenvalues and scalable eigenspaces, that we call "graphslets", which dictate the behavior of graph limits for both dense and sparse graphs.
May 8, 2012
4:00 PM
AP&M 7321
****************************