Course Descriptions

16:642:581 - Graph Theory

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.


Modern graph theory by Bela Bollobas


Basic combinatorics, basic linear algebra, mathematical maturity

Schedule of Sections