Fall 2023
Bhargav Narayanan
Course Description:
This course will serve as a graduate course in graph theory. For a large part of the course we will follow the text by Bela Bollobas on Modern Graph Theory. Some of the topics we will cover include: Matchings, cuts, flows, connectivity, planar graphs, graph colorings, random graphs, extremal graph theory, Ramsey theory, linear algebra methods, and expander graphs. Time permitting, we will also cover the new exponential improvement for the diagonal Ramsey numbers.
Text:
Modern Graph Theory by Bela Bollobas
Prerequisites:
Basic combinatorics, basic linear algebra, mathematical maturity
*********************************
Fall 2022
Swee Hong Chan
Course Description:
This course will serve as a graduate course in graph theory. For a large part of the course we will follow the text by Bela Bollobas on Modern Graph Theory. Some of the topics we will cover include: Matchings, cuts, flows, connectivity, planar graphs, graph colorings, random graphs, extremal graph theory, Ramsey theory, linear algebra methods, and expander graphs.
Text:
Modern Graph Theory by Bela Bollobas
Prerequisites:
Basic combinatorics, basic linear algebra, mathematical maturity
*********************************
Spring 2021
Shubhangi Saraf
Course Description:
This course will serve as a graduate course in graph theory. For a large part of the course we will follow the text by Bela Bollobas on Modern Graph Theory. Some of the topics we will cover include: Matchings, cuts, flows, connectivity, planar graphs, graph colorings, random graphs, extremal graph theory, Ramsey theory, linear algebra methods, and expander graphs.
Text:
Modern graph theory by Bela Bollobas
Prerequisites:
Basic combinatorics, basic linear algebra, mathematical maturity
Schedule of Sections:
Previous Semesters:
- Spring 2021 Prof. Saraf
- Spring 2020 Prof. Saraf
- Spring 2019 Prof. Kahn
- Spring 2018 Prof. Peruvemba Narayanan
- Spring 2017 Prof. J. Beck
- Fall 2015 Prof. J. Beck
- Spring 2014 Prof. M. Saks
