# Math 301: Introduction to Combinatorial Theory

## Colorado State University, Fall 2016

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

• Wednesdays 3:00-4:30 in Engineering E106,
• 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 (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