MAT 375 Introduction to Graph Theory

Class Tue, Thu 1:30-2:50, Fine 314

office hours Tuesday, 3-4, Fine 211

TAs:

Katherine Edwards (ke@princeton.edu)

office hours Monday, 11-12, COS 244

Yaun Liu (liuyuan@math.princeton.edu)

office hours Friday 10:30-11:30, graduate students office near Fine 219

Derek Ou (dou@princeton.edu)

Course description

The fundamental theorems and algorithms of graph theory. Topics include: connectivity, matchings, graph coloring, planarity, the four-color theorem, extremal problems, network flows, and related algorithms.

Grade determined by weekly homework assignments (50%), and a take home final exam during the last week of the semester (50%).

Book Douglas B. West, Introduction to Graph Theory, Second Edition, published by Prentice Hall