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 S5

• Title: Erdős-Gallai Theorem

• Goal: This is a reading project. The main objective of this project is to establish the famous Erdős-Gallai Theorem about graphability for a given sequence of non-negative integers as degree sequence .

• Remarks: You may look at Choudum, S. A. 1986. A simple proof of the Erdős-Gallai theorem on graph sequences. Bull. Austral. Math. Soc., 33(1), 67–70.