3.30 p.m., Seminar Hall
CMI Silver Jubilee Lecture
Random Graphs
S.R.S. Varadhan
New York University, U.S.A.
13-01-15

---

Abstract

Erdos and Renyi introduced a model of a random graph with n vertices, where each edge is present with probability p=p(n). While they considered the case when p(n)=c/n for different values of c, the case where p(n)=p, independent of n, raises interesting questions.