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