Class InfoClass Number: Math 253001Dates: Sep 4  Dec 7, 2012 Room: NS2 401 Meeting time:
Text: Richard Brualdi's "Introductory Combinatorics" (5th edition, Pearson Prentice Hall, 2010) 

Week  Chapters  Topics 
1  1  What is Combinatorics? 
2  2  Permutations and Combinations 
3  3  The Pigeonhole Principle 
4  4  Generation of Permutations and Combinations 
5  5  Binomial Coefficients 
6  6  InclusionExclusion 
7    Midterm Exam 
8  7.1  7.3,7.6  Generating Functions 
9  7.4,7.5  Recurrence Relations 
10  8  Special Counting Sequences 
11  9  Systems of Distinct Representatives 
12  10  Combinatorial Designs 
13  11  Graph Theory 
14    Final Exam 
Attendance/Homework:  10% 
Midterm:  40% 
Final:  50% 