Continuous spectra for sparse random graphs
Seminar
Speaker
Arnab Sen
Date
10/12/2013 - 14:00Add to Calendar
2013-12-10 14:00:00
2013-12-10 14:00:00
Continuous spectra for sparse random graphs
~~
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.
אוניברסיטת בר-אילן - המחלקה למתמטיקה
mathoffice@math.biu.ac.il
Asia/Jerusalem
public
Abstract
~~
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.
תאריך עדכון אחרון : 08/12/2013
