IEOR 8100 Graph Theory

Class Tue, 10-11:15, Thu 11 -12:15

317 Mudd

office hours Tue 11:30-12:30, 308 Mudd

Course description

The aim of this course is to cover some recent developments in graph theory related to the study of classes of graphs defined by excluding certain induced subgraphs. These will include the recent proof of the Strong Perfect Graph Theorem, the structure theorem for claw-free graphs and its applications, and some others. We will also discuss algorithms for detecting induced subgraphs in graphs. The last few weeks of the semester will be devoted to tournaments (these are orientations of complete graphs).

Grade determined by weekly/bi-weekly homework assignments