Course Descriptions

16:642:581 - Graph Theory

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.


Modern graph theory by Bela Bollobas


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