Introduction to Combinatorial Theory
Math 301002, Fall 2019: CRN 13605
Course Info
 Meeting time: MWF 3:00pm – 3:50pm in Wagar 132.
 Instructor: Dr. Harrison Chapman (hbluechaps@gmail.com)
 Office: Weber 212.
 Office hours: In Weber 17:
 Tuesday 2pm–3pm
 Wednesday 10am–11am
 Text: Discrete Mathematics: Elementary and Beyond available as a free PDF download from oncampus computers and through CSU’s library page. (See also the list of typos, here)
Resources

The textbook is free to download from an oncampus computer here.

Overleaf is one way to write your homework using LaTeX, if you are interested.
Classwork
 Friday, November 22: Trees, II.
 Wednesday, November 13: Trees, I.
 Monday, October 28: Graphs, III.
 Wednesday, October 23: Graphs, II.
 Friday, October 18: Graphs, I.
 Friday, October 11: The Euclidean Algorithm.
 Monday, September 23: A new counting problem.
 Friday, September 13: Counting problems and the pigeonhole principle.
 Friday, September 06: Induction Practice.
 Wednesday, August 28: Some Counting Problems.
Homework
 Homework 1, due Friday, September 6, 2019. Solutions available.
 Homework 2, due Friday, September 13, 2019. Solutions available.
 Homework 3, due Friday, September 20, 2019. Solutions available.
 Homework 4, due Friday, September 27, 2019. Solutions available.
 Homework 5, due Friday, October 11, 2019. Solutions available.
 Homework 6, due Friday, October 18, 2019. Solutions available.
 Homework 7, due Friday, October 25, 2019. Solutions available.
 Homework 8, due Friday, November 1, 2019. Solutions available.
 Homework 9, due Friday, November 15, 2019.
 Homework 10, due Friday, November 22, 2019. Solutions available.
 Homework 11, due Friday, December 6, 2019.
 Homework 12, due Friday, December 13, 2019. Solutions available.
Exam information
For our two midterm exams, you are allowed pen/pencil/eraser and a notes sheet:
 You may use 1 side for of a standard 8” x 11” piece of paper (or smaller area).
 The notes sheet may contain any material, including facts, examples, etc.
 The notes sheet must be handwritten.
 The notes sheet must be of your own design (not just copied from a friend).
 Please write your name on the sheet; I will collect and return it with your exam.
 If your sheet does not fit these specifications, you may not use it during the exam.
For our final exam, you are allowed pen/pencil/eraser and a notes sheet:
 You may use 2 sides of a standard 8” x 11” piece of paper (or smaller area).
 The notes sheet may contain any material, including facts, examples, etc.
 The notes sheet must be handwritten.
 The notes sheet must be of your own design (not just copied from a friend).
 Please write your name on the sheet; I will collect and return it with your exam.
 If your sheet does not fit these specifications, you may not use it during the exam.
Exam information follows:
 Exam 1
 Exam 1 is Friday, October 4.
 Exam 1 will focus on sections 1.1–1.3, 1.51.8, 2.1, 2.4, 3.1–3.6, 4.1–4.3.
 Exam 1 will focus on material from Homeworks 1–4.
 Practice questions can be found here
 Exam 1 Rewrite: Question 2 or 3. Due by October 18th.
 Exam 2
 Exam 2 is tentatively scheduled for November 8.
 Exam 2 will focus on sections 6.1–6.4, 6.6–6.8, 7.1–7.3, but by the nature of the class, the material is cumulative.
 Exam 2 will focus on material from Homeworks 5–8.
 Practice questions can be found here
 An answer key can be found here
 Final exam
 Our final exam will be Wednesday, December 18 from 7:30–9:30am in our normal classroom (Wagar 132).
 The final exam is cumulative, with extra attention on sections 12.1–12.3, 8.1–8.4, 9.1–9.2, 13.1–13.4.
 The final exam will focus on homeworks 9–12.
 Practice questions can be found here.
 Practice question solutions can be found here.
Syllabus
Course Overview
This course is an introduction to combinatorics, “the mathematics of counting.” Some of the topics we will cover include: Combinations, permutations, sets, induction, inclusion and exclusion, the pigeonhole principle, binomial coefficients, recurrence, prime numbers, graph theory, and trees.
Homework
Assignments will be posted to the course webpage and Canvas. Homework will be collected roughly weekly.
Some problems will be graded for completeness; serious attempts will receive full credit. The remainder will be graded for correctness out of 5 points; 1 point for clarity of exposition (writing and organization), and 4 points for content:
 4 points: A completely correct solution
 3 points: A solution showing good understanding of the problem, but with minor omissions or mistakes
 2 points: A solution using a reasonable strategy, but which is incorrect due to a significant error
 1 point: An attempted solution with parts of good ideas
 0 points: No serious attempt at a solution
A good way to think about clarity of exposition is with the following question: “Could another student in this class understand my solution?” You are joining a community of scientists for which communication is a critical skill.
Homework must be turned in stapled with your name at the top. Homework should be neat and organized—I can’t grade what I can’t parse! Now might be a good time to start learning LaTeX (the industry standard!) to typeset your homework, but it is by no means required (If you’re interested, you might want to check out Overleaf).
I can’t accept late homework (the class moves too quickly), so make sure to turn in whatever you have on the due date to maximize credit. To accommodate for unusual circumstances, I will be dropping your lowestscoring homework from grade calculations.
You are strongly encouraged to work in solving homework problems with your classmates, but the work you turn in must be your own, and in particular you must write up your final solutions independently.
Exams
We will have two midterm exams and a final. The midterms are both 50 minute inclass exams and are tentatively scheduled for October 4 and November 8. The final exam will be in our regular classroom from 7:30am–9:30am on Wednesday, December 18.
Makeup exams will be given only under extraordinary circumstances that are appropriately documented (e.g. by a medical or legal professional). Please let me know as soon as possible if a universitysanctioned event will cause a conflict with one of the exam dates.
Grading
Your final grade for this class will be determined by,
 Homework and Class Participation: 30%
 Midterms: 20% each
 Final: 30%
This breakdown determines a score for you on a 0–100% scale. At the end of the semester, everyone’s grades are sorted and I assign cutoffs for ‘A’, ‘B’, ‘C’, ‘D,’ that are typically lower than the standard 90, 80, 70, 60.
Point scores are recorded in Canvas. Please do make sure that these are correct; I am happy to make corrections as necessary.
Ultimately, I can only grade the course based on what you have actually demonstrated in written work.
Attendance
You are expected to attend and participate in every class, read the assigned material before each class, and to do the weekly homework.
Academic Integrity
As a Colorado State University student, you have agreed to abide by the University Policy on Academic Integrity (see University Policies → Students’ Responsibilities → Academic Integrity/Misconduct in the General Catalog) and by the Student Conduct Code. Please see https://tilt.colostate.edu/integrity/ for more on academic integrity at CSU. All academic work must meet the standards described in the Academic Integrity Policy. At a minimum, violations will result in a grading penalty in this course and a report to the Office of Conflict Resolution and Student Conduct Services.
Lack of knowledge of the academic honesty policy is not a viable explanation for a violation. Questions related to coursework and the academic honesty policy should be discussed with the instructor.
You are encouraged to discuss homework problems with your classmates, but the work you turn in must be your own, and in particular you should write up your final solutions independently. Remember that for all work in this course, the CSU honor pledge applies: “I have not given, received, or used any unauthorized assistance.”
Additional Help
If you ever find yourself confused in this class, that’s okay! There are a number of different resources that I encourage you to explore:

I am happy to discuss anything during office hours.

Your fellow classmates are a great resource. You are encouraged not just to work together on homework but also to ask each other general questions and study together.

There are lists of tutors maintained at the math department website and the Colorado State University tutoring webpage.
Accommodations
If you think you may need accommodations in this course due to the impact of a disability please meet with me privately during the first week of class. You should also contact the Student Disability Center to confirm your eligibility for appropriate accommodations. Doing so early in the semester will help prevent unnecessary inconvenience.
Disclaimer
The course syllabus is a general plan for the course; deviations announced in class may be necessary.