Schedule
- Jan 18 What is combinatorics - chessboard tiling (Chapter 1.1)
- Jan 20 What is combinatorics - magic squares, TSP...
- Jan 23 4 basic counting principles
- Jan 25 Permutations
- Jan 27 Combinations and identities
- Jan 30 Combinations and identities
- Feb 1 r-combinations HW1 is due
- Feb 3 Probability
- Feb 6 Pigeonhole principle
- Feb 8 More advanced pigeonhole principleHW2 is due
- Feb 10 Ramsey theorem
- Feb 13 Binomial theorem
- Feb 15 test review HW3 is due
- Feb 17 MIDTERM Up to Ramsey theorem
- Feb 20 Binomial theorem and unimodality
- Feb 22 Sperner's theorem
- Feb 24 generalizations of Binomial theorem
- Feb 27 Principle of inclusion and exclusion
- Feb 29 Combinations with repetitions HW4 is due
- Mar 2 Derangements
- Mar 5 Permutations with forbidden positions
- Mar 7 Sequences HW5 is due
- Mar 9 Generating functions
- Mar 12 Generating functions
- Mar 14 test review and generating functions HW6 is due
- Mar 16 MIDTERM Up to permutations with forbidden sequences inclusive.
- Mar 26 Exponential generating functions
- Mar 28 Homogeneous recurrence relationsno HW due
- Mar 30 Homogeneous recurrence relations
- Apr 2 nonhomogeneous recurrence relations
- Apr 4 geometric example on generating series and catalan numbers
- Apr 6 Catalan numbers HW7 is due
- Apr 9 Stirling numbers of second kind
- Apr 11 Stirling numbers of first kind
- Apr 13 Partitions of integers (Ferrers diagram) HW 8 is due
- Apr 16 Partitions of integers (generating functions)
- Apr 18 Difference sequences HW 9 is due
- Apr 20 BIBDs
- Apr 23 Latin Squares
- Apr 25 midterm review HW 10 due
- Apr 27 MIDTERM
- Apr 30 Projective planes - definitions
- May 2 Projective planes - connection to latin squares
- May 8 TUESDAY 8:00 - 11:00 The super big exam