INDIAN STATISTICAL INSTITUTE

(Headquarters at Kolkata)

203 B. To Road, Kolkata 700 108

Random Graphs

Optional Course for B. Stat. IIIrd Year

Academic Year 2019 - 2020: Semester II

Project S3

• Title: Asymptotic Degree Distribution of Erdős-Rényi Binomial Random Graphs

• Goal:The main goal of this project is to demonstrate the exact asymptotic degree distribution for the Erdős-Rényi Binomial Random Graph model. The project should also discuss the asymptotic distribution of the maximum degree.

• Remarks: This is essentially a reading project. A lot of materials can be found in the Sections 5.4 of R. van der Hofstad: Random Graphs and Complex Networks: Volume I. book and other references therein.