Prerequisite: 308-362 or 189-552 and an undergraduate course on probability or permission of the instructor
A Paper on the History of Skew Cutsets
Assignments 20%, Final (to be held Wednesday March 1st) 40%, Written Project 40%: 10% lecture plan due March 15th (electronically), 15% lecture, 15% writeup due April 12th.
Text: Graph Theory 1736 to 1936, Biggs, Lloyd, and Wilson; Calendon Press, Oxford. 1998 Paperback edition.
Other references: The lecturer's books, Graph Colouring and the Probabilistic Method , Perfect Graphs and his unpublished manuscript: Rooted Routing Via Graph Minors.
Assignment 1 (due Wednesday January 11th)
Assignment 2 (due Friday January 20th)
Assignment 3 (due Friday January 27th)
Assignment 4 (due Friday February 3rd)
Assignment 5 (due Friday February 10th)
Assignment 6 (due Friday February 17th)
Solutions to later assignments can be found on the webpage of Louigi cgm.cs.mcgill.ca/(tilde)laddar/760.