Syllabus
MTH 880 Graduate Combinatorics I Fall 2018

Schedule

Course Page: http://www.math.msu.edu/~magyar/math880 .

The dates below are tentative. Changes will be announced in class and on our course page.

 L   Date  Topic



18/29 Method of Generating Functions: binomial coefficients
28/31 Method of Generating Functions: Fibonacci numbers

9/3 Labor Day, no class
39/5 Twelvefold Way: balls & bins, deletion transforms, Pascal triangle, ((n | k)) = (n+k−1 | k)
Last day to change sections online
49/7 Twelvefold Way: Stirling partition numbers, Principle of Inclusion-Exclusion

59/10 Catalan numbers, Involution Principle
69/12 Number partitions, Euler's formula
79/14 Partitions: Franklin's involution

89/17 Lableled graded classes & product
99/19 Exponential formula, Bell, Stirling partition & cycle, derangement generating functions, composition of functions
109/21 Labeled trees, Lagrange inversion

119/24 Unlabeled trees, dlog recurrence method
Last day to drop course with tuition refund
129/26 Permutations: descents, Viennot transform, Euler numbers, directed product
139/28

1410/1 Permutations: inversions, Rothe diagram, Grassmannian
1510/3 Finite fields, Grassmannian, Bruhat order, degenerations
1610/5 Flag variety, Bruhat order

1710/8
1810/10
1910/12

2010/15
2110/17
Last day to drop course with no grade reported
2210/19

2310/22
2410/24
2510/26

2610/29
2710/31
2811/2

2911/5
3011/7
3111/9

3211/12
3311/14
3411/16

3511/19
3611/21
11/23 Thanksgiving Break, no class

3711/26
3811/28
3911/30

4012/3
4112/5
4212/7