Week 1: 
Reading: Notes
on Stable Marriages by Kevin Wayne 

Wednesday, January 10th 
Introduction. Stable
marriages.


Friday, January 12th 
Stable marriages continued.
Review of basics of Graph Theory. Notes


Week 2: 
Reading: Notes
on Hall's theorem and some applications by Allen Van
Gelder 

Wednesday, January 17th 
Matchings in bipartite
graphs. Hall's theorem. 

Friday, January
19th 
Edge
coloring bipartite graphs.


Week 3: 
Reading: Notes
on Matching markets by David Easley and Jon
Kleinberg 

Wednesday,
January 24th 
Vertex covers, Konig's
theorem


Friday, January
26th 
Matching
markets.


Week 4: 
Reading: For planar
graphs: Matousek and Nesetril, Chapter 5. For the art
gallery problem: Aigner and Ziegler, Chapter 26. 

Wednesday, January
31st 
Planar graphs: Euler's
Formula, platonic solids.


Friday, February
2nd 
The 5color theorem; the
Art Gallery problem.


Week 5: 
Reading: Notes
on Fary's theorem by Will Evans. For Graph minors
and Kuratowksi's theorem see pages 35, 4043 of these
notes. 

Wednesday,
February 7th

Fary's theorem, Graph
Minors, Hadwiger's conjecture.


Friday, February
9th

Kuratowski's theorem,
Menger's Theorem.


Week 6: 


Wednesday, February
14th 
Discrete probability: quiz;
introduction.


Friday,
February 16th 
MIDTERM 
