MATH 413 - Introduction to Combinatorics

Schedule

  1. Jan 20 M. L. King day
  2. Jan 22 Introduction - dominos, Chapter 1
  3. Jan 24 Introduction - magic squares, 4 color theorem, TSP and shortest path, 36 officers, Chapter 1
  4. Jan 27 Four basic counting principles - addition, multiplication, substraction and division principles. Chapter 2.1
  5. Jan 29 Permutations. Chapter 2.2
  6. Jan 31 Circular permutations and combinations. Chapter 2.3
  7. Feb 3 Binomial identities - using paths in grids. Chapter 2.3
  8. Feb 5 Committee approach and combinations of mutlisets. Chapter 2.4, 2.5 HW1 due
  9. Feb 7 pigeonhole principle, Chapter 3.1
  10. Feb 10 basic probability, Chapter 2.6
  11. Feb 12 stronger for of pigeonhole principle, Chapter 3.2 HW2 due
  12. Feb 14 Ramsey theory, Chapter 3.3
  13. Feb 17 Ramsey theory, Chapter 3.3
  14. Feb 19 Pascals triangle and binomial theorem, Champter 5.1 and 5.2HW3 due
  15. Feb 20 MIDTERM 1
  16. Feb 21 Solutions to Midterm 1
  17. Feb 24 Unimodality of Binomial coefficients and Sperners theorem, Chapter 5.3
  18. Feb 26 Sperners theorem and multinomial coefficient. Chapter 5.4, Hw3 returned, Midterm 1 returned.
  19. Feb 28 Multinomial coefficient and Newtons binomial coefficient, Chapter 5.5
  20. Mar 3 Principle of inclusion and exclusion, Chapter 6.1
  21. Mar 5 Principle of inclusion and exclusion, Chapter 6.2 HW4 due
  22. Mar 7 Derangemets, Chapter 6.3
  23. Mar 10 Permutations without forbidden fixed position, Chapter 6.4
  24. Mar 12 Permutations without forbidden relative position, Menage Problem Chapter 6.5 HW5 due
  25. Mar 13 MIDTERM 2
  26. Mar 14 Solution to midterm 2, Fibonacci numbers, Chapter 7.1
  27. Mar 17 generating functions, Chapter 7.2
  28. Mar 19 generating functions, Chapter 7.2
  29. Mar 21 NO CLASS
  30. Mar 24 spring break
  31. Mar 26 spring break
  32. Mar 28 spring break
  33. Mar 31 exponential generating functions, Chapter 7.3
  34. Apr 2 exponential generating functions, Chapter 7.3 HW6 due
  35. Apr 4 more generating functions and recurrence relations, Chapter 7.4
  36. Apr 7 homogeneous linear recurrence relations, Chapter 7.4
  37. Apr 9 HW 7 due
  38. Apr 10 MIDTERM 3
  39. Apr 11 solution to midterm, nonhomoheneour recurrence relations Chatper, 7.5
  40. Apr 14 nonhomogeneous recurrence relations and tilings of triangles, Chatper 7.5 and 7.6
  41. Apr 16 Catalan numbers, Chapter 8.1 midterm 3 returned
  42. Apr 18 Difference sequences, Chapter 8.2
  43. Apr 21 Stirling numbers, Chapter 8.2
  44. Apr 23 stirling numbers, Partition numbers and Chapter 8.3 HW 8 due
  45. Apr 25 Partition numbers, Chapter 8.3
  46. Apr 28 NO CLASS
  47. Apr 30 NO CLASS HW 9 due
  48. May 1 MIDTERM 4
  49. May 2 NO CLASS
  50. May 5 Solution to midterm 3
  51. May 7 Partition numbers, Chapter 8.3, giving back hw 9 and midterm 4
  52. May 12 FINAL EXAM! for section C
  53. May 16 FINAL EXAM! for section D