Henry Adams

Math 301: Introduction to Combinatorial Theory

Colorado State University, Fall 2015

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

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