MATH 413 - Introduction to Combinatorics

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