Date 
Lecture 
Homework 
2/8 
Rational generating functions 
2/10 
Walks on graphs intro 
2/13 
Snow day 
2/15 
Walks on complete graphs 
2/17 
Walks on cubes 
HW 1 Chap 1: #2,3,4,10,12 
2/20 
Presidents day holiday 
2/21 
Walks on cubes 
2/22 
Random walks 
2/24 
Perron Frobenius 
HW 2 Chap 2: #1,4,5,6 
2/27 
Random walks 
3/1 
Introduction to posets 
3/3 
Symmetric chain decomposition 
HW 3 Chap 3: #1,2,4,7,11,12 
3/6 
The Sperner property 
3/8 
Group actions on posets 
3/10 
Sperner property of boolean algebra quotients 
HW 4 Chap 4: #2,4,6 
3/13 
Partitions 
3/15 
Partitions 
3/17 
Exam 1 
3/20 
Wrap up partitions 
3/22 
Cyclic sieving phenomenon 
3/24 
Polya theory 
3/273/31 
Spring break 
4/3 
Polya theory 
4/5 
Young tableau 
4/7 
RobinsonSchenstedKnuth correspondence 
HW 5 Chap 7: #1,4,8, plus extra problem 
4/10 
Plane partitions 
4/12 
Matrixtree theorem 
4/14 
Matrixtree theorem 
HW6 Chap 8: #3, 4, 16, 25, 27 
4/17 
Patriots day holiday 
4/19 
Cayley's theorem 
4/21 
Eulerian digraphs and oriented trees 
HW7 Chap 8: #33, Chap 9: #1, 2, 6, 8(a) 

4/24 
Eulerian tours 
4/26 
de Bruijn sequences 
4/28 
Cycles and bonds 
HW8 Chap 10: #3,5 
5/1 
5/3 
5/5 
Exam 2 
5/8 
5/10 
5/12 
5/15 
5/17 

Final project due 