Lectures
Lecture 1 (24th January):
Speaker: Ritaman Ghosh
Topics: Properties of real-life networks, various models of random graphs. Erdos-Renyi graphs, Generalized Random Graphs, Configuration Models
Sections: Sections 1.1, 1.2 and till 1.3.3(a) in section 1.3 from the notes were covered in this lecture.
Notes: link
Lecture 2 (31st January):
Speaker: Kuldeep Guha Mazumder
Topics: Further discussion on configuration models, preferential attachment models, Introduction to branching processes
Sections: 1.3.3(b), 1.3.4, 1.3.5, 1.3.6, 2.1.1
Notes: link
Lecture 3 (7th February):
Speaker: Aritra Mandal
Topics: Branching processes, local weak convergence of random graphs
Sections: 2.1, 2.2.1
Notes: link
Lecture 4(14th February):
Speaker: Ritaman Ghosh
Topics: Local weak convergence of random graphs
Sections: 2.2
Notes: link
Lecture 5(21st February):
Speaker: Ritaman Ghosh
Topics: Local weak convergence of random graphs, configuration model worked out as an example
Sections: 2.2
Notes:link
Lecture 6(28th February):
Speaker: Ritaman Ghosh
Topics: Local weak convergence of random graphs, configuration model worked out as an example(Continuation of previous lecture)
Sections: 2.2
Notes: link
Lecture 7(14th March):
Speaker: Ritaman Ghosh
Topics: Proof of Lemma 2.13
Sections: 2.2(Lemma 2.13)
Notes: link
Lecture 8(28th March):
Speaker: Kuldeep Guha Mazumder
Topics: Giant components in random graphs
Sections: 2.3
Notes: link
Lecture 9( 4th April):
Speaker: Kuldeep Guha Mazumder
Topics:Giant components in random graphs
Sections:2.3
Notes: link
Lecture 10(11th April):
Speaker: Kuldeep Guha Mazumder
Topics: Connectivity of Random Graphs
Sections: 2.4, 2.5
Notes:
Lecture 11(18th April):
Speaker: Aritra Mandal
Topics: First Passage Percolation on Random Graphs
Sections: 3
Notes: link
Lecture 12(25th April):
Speaker: Aritra Mandal
Topics: First Passage Percolation on Random Graphs
Sections: 3
Notes: link