Continuous spectra for sparse random graphs

Series: 
Stochastics Seminar
Thursday, November 14, 2013 - 15:05
1 hour (actually 50 minutes)
Location: 
Skiles 005
,  
University of Minnesota
Organizer: 
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.