Chennai Mathematical Institute

Silver Jubilee Events

CMI Silver Jubilee Lecture

S.R.S Varadhan, New York University, USA

Random Graphs

Tuesday, January 13, 2015


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.