Combinatorics 2 (조합론)

Class Info

Class Number: Math 836
Dates: Mar 4, 2016 - Jun 3, 2016
Room: NS 213-2 (Tue), B06 (Fri)
Meeting time:
Tuesday 10:30 - 11:45
Friday (Note change!) 12:30 - 13:45

Purpose: Methods of Combinatorial Enumeration.
Text:
Richard P. Stanley, Enumerative Combinatorics, Volume I

Slides of two talks from the KPPY workshop on June 13, 2016:
Ilkyoo Choi, Improper Coloring Sparse Graphs on Surfaces
Jae-young Yang, A generalization of a theorem of Hoffman

Links
Homework

Syllabus

Week Topics Chapters
1 How to count 1.1
2 Sets and permutations 1.2,1.3
3 Descents and geometric representation 1.4,1.5
4 Alternating and multiset permutations 1.6,1.7
5 Partition identities 1.8
6 The twelvefold way 1.9
7 q-Analogues 1.10
8 Midterm
9 Inclusion-Exclusion 2.1-4
10 V-Partitions and involutions 2.5-7
11 Posets and lattices 3.1-5
12 Möbius inversion 3.6-10
13 Hyperplane arrangements 3.11-13
14 R-labelings and (P,ω)-partitions 3.14-3.15
15 Final Exam

Grading

We will have a mid-term test in April and a final exam in mid-June.
The grades will be accorded the following weights.
Attendance 10%
Mid-term: 40%
Final: 50%

Homework

Assigned every Thursday and due to hand in Tuesday the week after.
Last modified: Thu June 23 14:10:38 KST 2016