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 P2

• Title: Comparison between Configuration Model with i.i.d. Binomial(n, p) Degree Distribution and the Corresponding Erdős-Rényi Binomial Random Graph

• Goal:The main goal of this project is to statistically study the possible differences between a random graph from the Configuration Model with the i.i.d. Binomial(n, p) degree distribution and Corresponding Erdős-Rényi Binomial Random Graph for sufficiently large n and fixed p. Some simple statistics may be used.

• Remarks: This is an working project. Statistics such as number of triangles, squares, K₄ etc. may be used to demonstrate the differences (if any).