Continuous spectra for sparse random graphs

Stochastics Seminar
Thursday, November 14, 2013 - 15:05
1 hour (actually 50 minutes)
Skiles 005
University of Minnesota
The limiting spectral distributions of many sparse random graph models are known to contain atoms. But do they also have some continuous part? In this talk, I will give affirmative answer to this question for several widely studied models of random graphs including Erdos-Renyi random graph G(n,c/n) with c > 1, random graphs with certain degree distributions and supercritical bond percolation on Z^2. I will also present several open problems. This is joint work with Charles Bordenave and Balint Virag.