שלחו לחבר

Continuous spectra for sparse random graphs

Seminar
Speaker
Arnab Sen
Date
10/12/2013 - 14:00
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