Probability Seminar: Large deviations in sparse random graphs: a local weak convergence approach

Probability Seminar: Large deviations in sparse random graphs: a local weak convergence approach

Probability Seminar
Sep 4, 2013, 03:00 PM - 04:00 PM | 332 Evans Hall | Happening As Scheduled
Pietro Caputo, Rome 3
Consider the Erdös-Renyi random graph on n vertices where each edge is present independently with probability c/n, with c>0 fixed. For large n, a typical realization locally behaves like the Galton-Watson tree with Poisson offspring distribution with mean c. We discuss large deviations from this typical behavior, within the framework of the local weak convergence introduced by Benjamini-Schramm...