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
