- Jan 14 Class organization, What is combinatorics? Chapter 1.1 - Perfect convers of chessboard
- Jan 16 Magic squares,4 color theorem, 36 officers (Latin squares). Chapter 1.X
- Jan 18 Basic counting principles. Addition, multiplication, substraction and division principles. Chapter 2.1
- Jan 21
**M. L. King day** - Jan 23 Permutations, P(n,r) and combinations C(n,k). Chapter 2.2
- Jan 25 Identities with binomial coefficient - counting argument and paths in square gird.
- Jan 28 combinations and permutations with repetitions.
- Jan 30 Discrete probability and pigeonhole principle
**HW1 deadline** - Feb 1 Stronger for of pigeonhole principle
- Feb 4 Erdos-Szekeres for sequences and Ramsey theorem
- Feb 6 Generalizations of Ramsey theorem and Chinese remainder theorem. Starting Pascal triangle from chapter 5
**HW2 deadline** - Feb 8 Binomial theorem
- Feb 11 Binomial identities
- Feb 13 Sperners theorem and Multinomial coefficient
**HW3 deadline** - Feb 14 6pm MIDTERM
- Feb 15 Solution to midterm
- Feb 18 Coeficients in expansion of polynoms. Generalization of Binomial theorem.
- Feb 20 Principle of Inclusion and exclusion
- Feb 22 Derangements
**HW4 deadline** - Feb 25 Permitations with forbidden patterns
- Feb 27
**HW5 deadline** - Mar 1
- Mar 4 Generating functions
- Mar 6 Generating functins
**HW6 deadline** - Mar 8 Exponential generating functions
- Mar 11 Exponential generating functions and recurrence sequences
- Mar 13 recurrence sequences
**HW7 deadline** - Mar 15 review session
- Mar 18
**vacation** - Mar 20
**vacation** - Mar 22
**vacation** - Mar 25
**Snow holliday!** - Mar 27
**no class - for Midterm 1** - Mar 28 6pm MIDTERM
- Mar 29 Solutions to midterm
- Apr 1 recurrence relations and writing as generating series and vice versa
- Apr 3 recurrences where characteristic polynomial has repeated root, introduction to nonhomogeneous recurrence relations
- Apr 5 nonhomogeneous recurrence relations
- Apr 8 more nonhomogeneous and number of tirangulations of a polygon
- Apr 10 Catalan numbers and first try for difference sequences
**HW8 deadline** - Apr 12
**no class - for Midterm 2** - Apr 15
**no class - for Midterm 3** - Apr 17 Difference sequences
**HW9 deadline** - Apr 19 Stirling numbers of the second kind
- Apr 22 Stirling numbers of the first kind
- Apr 24 review for midterm
**HW 10 deadlne** - Apr 25 6pm MIDTERM
- Apr 26 Partition numbers
- Apr 29 Partition numbers, some solutions to the midterm
- Apr 29
**6pm-8pm Review for the final exam AH 143 (instead of May 1 class)** - May 1
**no class - class was on Apr 29** - May 3
**extra HW11 deadline** - May 4 HW11 solutions posted online
- May 8
**FINAL EXAM!**