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
- 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.
HomeworkHomework 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.
ExamsHere 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.
|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 16||§3.2, 3.3|
|Sept 18||§3.4||Homework 4 due|
|Sept 21||§3.5, 3.6|
|Sept 25||§4.2||Homework 5 due|
|Oct 2||Midterm #1||Midterm through §3.6|
|Oct 5||§6.1, 6.2|
|Oct 9||§6.4||Homework 6 due|
|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 23||Class cancelled|
|Oct 26||§7.3||Homework 8 due|
|Oct 30||§12.2||Homework 9 due|
|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 20||§9.1||Homework 11 due|
Fall Recess, Nov 23-27
|Nov 30||§9.2, 13.1|
|Dec 4||§13.3||Homework 12 due|
|Dec 9||Review and class picture|
|Dec 11||Dinner at Henry's!|
Final Exam, Thursday December 17
|7:30-9:30am in Engineering E105|