## Schedule

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