Fall 2026
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 some exciting new developments in the field, for example, new exponential improvement for the diagonal Ramsey number.
Text:
Bollobas & Diestel are both good references
Prerequisites:
Not much, beyond mathematical maturity
****************************************************************************************************
Fall 2025
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 some exciting new developments in the field, for example, new exponential improvement for the diagonal Ramsey number.
Text:
None, but Bollobas and Diestel both cover much of what we will do.
Prerequisites:
Not much, beyond mathematical maturity
****************************************************************************************************
Fall 2024
Jeffry Kahn
Course Description:
This is a graduate level introduction to basic topics in graph theory, including most or all of: connectivity; matching theory and minimax theorems; coloring problems; minors; planar graphs; extremal graph theory, Ramsey theory, random graphs; polyhedral issues if time allows.
Text:
Diestel, Graph Theory.
Prerequisites:
The course is mostly self-contained, though some previous combinatorics, linear algebra, rudimentary probability are all occasionally helpful. Check with me if in doubt.
*********************************
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