Math 301: Introduction to Combinatorial Theory

Email: henry dot adams at colostate dot edu
Office: Weber 125
Office Hours:

• Wednesdays 3:00-4:30 in Clark C364,
• Thursdays 4:15-5:45 in Engineering E104, or
• by appointment.

Lectures: MWF 2:00-2:50pm in Engineering E105
Textbook: Discrete Mathematics: Elementary and Beyond by László Lovász, József Pelikán, and Katalin Vesztergombi.
List of typos

Overview: This course is an introduction to combinatorics. Topics covered include combinations, permutations, sets, induction, inclusion and exclusion, the pigeonhole principle, binomial coefficients, recurrence, prime numbers, graph theory, and trees. Additional topics will be chosen from Euler's formula, finite geometries, cryptography, and Ramsey's theorem.

Syllabus: Here is the course syllabus.

Homework

Homework 1 is due Friday, August 28.
Homework 2 is due Friday, September 4.
Homework 3 is due Friday, September 11.
Homework 4 is due Friday, September 18.
Homework 5 is due Friday, September 25.
Homework 6 is due Friday, October 9.
Homework 7 is due Friday, October 16.
Homework 8 is due Monday, October 26.
Homework 9 is due Friday, October 30.
Homework 10 is due Friday, November 13.
Homework 11 is due Friday, November 20.
Homework 12 is due Friday, December 4.
Homework 13 is due never.

All homework is due in class at the beginning of class. Your homework should be legible and stapled.

Exams

Here is Practice Midterm 1.
Here is Midterm 1.
Here is Practice Midterm 2.
Here is Midterm 2.
Here is a Practice Final.
Here is the Final Exam.

Schedule

 Date Class Topic Remark Aug 24 Introduction and course overview Aug 26 §1.1, 1.2 Aug 28 §1.2, 1.3 Homework 1 due Aug 31 §1.3, 1.5 Sept 2 §1.6, 1.7 Sept 4 §1.8 Homework 2 due Sept 7 Holiday - no class! Sept 9 §2.1 Pass/fail/audit grading forms due Sept 11 §2.4 Homework 3 due Sept 14 §3.1 Sept 16 §3.2, 3.3 Sept 18 §3.4 Homework 4 due Sept 21 §3.5, 3.6 Sept 23 §4.1 Sept 25 §4.2 Homework 5 due Sept 28 §4.3 Sept 30 Review Oct 2 Midterm #1 Midterm through §3.6 Oct 5 §6.1, 6.2 Oct 7 §6.3 Oct 9 §6.4 Homework 6 due Oct 12 §6.6 Oct 14 §6.7, 6.8 Oct 16 §6.8 and public key cryptography Homework 7 due Oct 19 §7.1 End of course withdrawal period Oct 21 §7.2 Oct 23 Class cancelled Oct 26 §7.3 Homework 8 due Oct 28 §12.1 Oct 30 §12.2 Homework 9 due Nov 2 §12.3 Nov 4 Review Nov 6 Midterm #2 Midterm through §7.3 Nov 9 Midterm #2 solutions Nov 11 §8.1, 8.2 Nov 13 §8.3 Homework 10 due Nov 16 §8.4 Nov 18 §8.4 Nov 20 §9.1 Homework 11 due Fall Recess, Nov 23-27 Nov 30 §9.2, 13.1 Dec 2 §13.2 Dec 4 §13.3 Homework 12 due Dec 7 §13.4 Dec 9 Review and class picture Dec 11 Review Dec 11 Dinner at Henry's! Final Exam, Thursday December 17 7:30-9:30am in Engineering E105