CMSC 27100-1
Discrete Mathematics - Autumn 2006

Instructor: Caroline J. Klivans
office: Eckhart 308A
e-mail: cjk (at) math.uchicago.edu
office hours: Monday 3:00-4:00 and by appointment

TAs: Paolo Codenotti
office: Eckhart 2A
office hours: Thursday 3-4

Josh Grochow
office: Ryerson 178
office hours: Tuesday 2-4
Ryerson 153

Lecture: MWF 1:30-2:20 Ryerson 251

Course Description: This course covers a variety of topics from discrete mathematics with an emphasis on mathematical techniques and rigorous proof. Possible topics include counting, number theory, graph theory, probability, Markov models, asymptotics, and linear algebra.

Required texts: (Available at the Seminary Co-op)
An Invitation to Discrete Mathematics by Jiri Matousek and Jaroslav Nesetril

Exams: There will be two midterms, October 20th and November 10th.
Homework There will be weekly homework assignments due at the beginning of class each Wednesday. You are encouraged to work together on solving homework problems. All students must turn in their own write-up of the solutions. If you work with other people, you must put their names clearly on the write-up.

Homework 1, due Wednesday October 4th

Homework 2, due Wednesday October 11th

Homework 3, due Wednesday October 18th

Homework 4, due Wednesday October 25th

Homework 5, due Wednesday November 1st

Homework 6, due Wednesday November 8th

Homework 7, due Wednesday November 15th

Homework 8, due Wednesday November 22th

Homework 9, due Wednesday November 29th