Student Probability Seminar

Phase Trasitions on Erdos-Renyi Graphs

Speaker: Will Perkins

Location: Warren Weaver Hall 813

Date: Friday, October 10, 2008, 3 p.m.


I'll talk about Erdos-Renyi random graphs G(n,p) and the phase transition that occurs at p = 1/n. We'll use three branching process models to estimate the sizes of the largest connected components in the graph in five regions of the evolution from p < 1/n to p > 1/n and show how a giant component emerges.