Lectures: Tu, Th 4:00-5:40, room NAC  6329

Lecturer: Vladimir Shpilrain  Office: NAC 4118b  Phone: (212) 650-5158
e-mail: shpil@groups.sci.ccny.cuny.edu   web page:  http://www.sci.ccny.cuny.edu/~shpil/

Office hours: Tu, Th 3:00-4:00 or by appointment

Homework: Homework problems will be distributed in class once a week.

Textbook: Kenneth H. Rosen, Discrete Mathematics and its applications, McGraw Hill, 6th edition.

Material to be covered : Permutations, combinations, generating functions and recurrence relations, inclusion and exclusion, applications to matching theory, linear programming, introduction to graph theory and coloring theory.

Approximate grading weights:
 
Homework: 10 %
3 term exams: 30 % each

 
There will be no early or make-up  tests.