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.

Text:

Modern graph theory by Bela Bollobas

Prerequisites:

Basic combinatorics, basic linear algebra, mathematical maturity

Schedule of Sections