Henry Adams

Math 301: Introduction to Combinatorial Theory

Colorado State University, Fall 2016

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 (LaTeX Source) is due Friday, August 26.
Homework 2 (LaTeX source) is due Friday, September 2.
Homework 3 (LaTeX source) is due Friday, September 9.
Homework 4 (LaTeX source) is due Friday, September 16.
Homework 5 (LaTeX source) is due Friday, September 23.
Homework 6 (LaTeX source) is due Friday, October 7.
Homework 7 (LaTeX source)is due Friday, October 14.
Homework 8 (LaTeX source) is due Friday, October 21.
Homework 9 (LaTeX source) is due Friday, October 28.
Homework 10 (LaTeX source) is due Monday, November 14.
Homework 11 (LaTeX source) is due Friday, November 18.
Homework 12 (LaTeX source) is due Friday, December 2.
Homework 13 (LaTeX source) is due never.

Exams

The exams will be in-class. You will only be able to use your brain and a pen or pencil - no notes, books, or electronic devices. The exams will be comprehensive, except that Midterm 2 will emphasize the material after Midterm 1, and the Final will emphasize the material after Midterm 2.

Here is Practice Midterm 1(a).
Here is Practice Midterm 1(b).
Here is Midterm 1.
Here is Practice Midterm 2(a).
Here is Practice Midterm 2(b).
Here is Midterm 2.
Here is Practice Final A.
Here is Practice Final B.

Schedule

Date Class Topic Remark

Aug 22 Introduction and course overview
Aug 24 §1.1, 1.2
Aug 26 §1.2, 1.3 Homework 1 due

Aug 29 §1.3, 1.5
Aug 31 §1.6, 1.7
Sept 2 §1.8 Homework 2 due

Sept 5 Holiday - no class!
Sept 7 §2.1 Last day to drop or change grading option
Sept 9 §2.4 Homework 3 due

Sept 12 §3.1
Sept 14 §3.2, 3.3
Sept 16 §3.4 Homework 4 due

Sept 19 §3.5, 3.6
Sept 21 §4.1
Sept 23 §4.2 Homework 5 due

Sept 26 §4.3
Sept 28 Review
Sept 30 Midterm #1 Midterm through §3.6

Oct 3 §6.1, 6.2
Oct 5 §6.3
Oct 7 §6.4 Homework 6 due

Oct 10 §6.6
Oct 12 §6.7, 6.8
Oct 14 §6.8 and public key cryptography Homework 7 due

Oct 17 §7.1 End of course withdrawal period
Oct 19 §7.2
Oct 21 §7.3 Homework 8 due

Oct 24 §12.1
Oct 26 §12.2
Oct 28 §12.3 Homework 9 due

Oct 31 §8.1,8.2
Nov 2 Review
Nov 4 Midterm #2 Midterm through §7.3

Nov 7 §8.2, 8.3
Nov 9 §8.4
Nov 11 Class cancelled

Nov 14 §8.4 Homework 10 due
Nov 16 §9.1
Nov 18 §9.2 Homework 11 due

Fall Recess, Nov 21-25
Nov 28 §13.1
Nov 30 §13.2
Dec 2 §13.3 Homework 12 due

Dec 5 §13.4
Dec 7 Review and class picture
Dec 7 Dinner at Henry's!
Dec 9 Review

Final Exam, Tuesday December 13
4:10-6:10pm in Engineering E105