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.