Chennai Mathematical Institute


3.30 p.m., Seminar Hall
CMI Silver Jubilee Lecture
Random Graphs

S.R.S. Varadhan
New York University, U.S.A.


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.