Prerequisite: An undergraduate course on graph theory, eg MATH 350.
Advances in computing power permit the study of huge networks. Much of the current research in graph theory focuses on how to handle such networks. We focus on three recent theoretical breakthroughs: The proof of the Strong Perfect Graph Conjecture, The Graph Minors Project, and Szemeredi's Regularity Lemma.The bulk of the course will be devoted to the Graph Minors Project. The text for this part of the course will be a monograph written by the instructor.
The course mark will be 25% assignments, 75% take home exam,
Two Chapters of a book
Paper for January 17 lecture
Assignment 2 Solutions
Assignment 3 Solutions