Schedule
- 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!