Instructor: Antar Bandyopadhyay
Email: antar (at) isid (dot) ac (dot) in
Office: Room # 3.4 on the Third Floor of the A. N. Kolmogorov Bhavan (when in Kolkata)
Class Time: Tuesday and Friday 11:00 AM -- 01:00 PM (Note: TWO hours on every day of lecture)
Lecture Hall: CSSC VC Room on Fourth Floor of the S. N. Bose Bhavan, or Class Room # 504 on the Fifth Floor of the S. N. Bose Bhavan.
Course Duration (including examinations): January 13 - May 15, 2020
[Total of 18 Weeks = 7 Weeks of Classes + 1 Week of Break (February 24 - February 28, 2020) + 1 Midterm Examination Week + 7 Weeks of Classes + 2 Final Examination Weeks].
Midterm Examination:
Date: March 03, 2020
Duration: 14:30 hours - 16:30 hours
Venue: Class Room # 520 on the Fifth Floor of the S. N. Bose Bhavan
Final Examination:
Date: In the week July 20 - 24, 2020
Duration: 5 days (TAKE HOME)
Course Outline:
References:
Practice Problems for the Midterm (all are from Random Graphs and Complex Networks: Volume I by R. van der Hofstad):
Prerequisites:
Grading Policy:
Projects:
List of Proposed Projects:
Project 1: Sub-Graph Containment Threshold for the Erdős-Rényi Binomial Random Graphs : Report; Online Presentation Slides
Project 2: Cayley's Formula and Uniform Spanning Tree of the Complete Graph on n vertices : Report; Online Presentation Slides
Project 3: Asymptotic Degree Distribution of Erdős-Rényi Binomial Random Graphs : Report; Online Presentation Slides
Project 4: Studying the Structure of the Local Neighborhood of a Randomly Selected Vertex of a Large but Sparse Erdős-Rényi Binomial Random Graph : Report; Online Presentation Slides
Project 5: Connectivity Properties and Structure of Random Graphs Obtained by Vertex Percolation on Erdős-Rényi Binomial Random Graph : Report; Online Presentation Slides and Online Presentation Slides
Project 6: Typical Distance between Two Randomly Selected Vertices of a Erdős-Rényi Binomial Random Graph : Report; Online Presentation Slides and Online Presentation Slides
Policies:
Exam Policies:
Regrading Policy:
Last modified June 26, 2020.