Spring 2018 Syllabus
The main theme of this course will be graph theory. We will discuss a wide range of topics, including spanning trees, eulerian trails, matching theory, connectivity, hamiltonian cycles, coloring, planarity, integer flows, surface embeddings, and graph minors. The prerequisites for the course are very modest—all graduate students should be able to follow the lectures. There are many books on graph theory.