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