MATH3170 (Combinatorics 1)

MATH3170, Fall 2006
Instructor: Dr R.M. Green
Venue: MWF 12, ECCR 151
Office: MATH 313
Email: rmg [AT]
Office Hours: M 2, W 3, F 11
Combinatorics and Graph Theory by John M. Harris, Jeffry L. Hirst and Michael J. Mossinghoff
Outline of syllabus
Graph theory: trees, planarity, Ramsey theory.
Combinatorics: binomial coefficients, the principle of inclusion and exclusion, generating functions.
Introduction to infinite combinatorics.
This corresponds roughly to sections 1.1, 1.2, 1.3, 1.6, 2.1, 2.2, 2.3, 2.4, 3.1 and 3.2 of the book.
Your grade will be computed from: The three examination scores may be individually curved to produce an appropriate profile.
The two midterms will be held during class on Wednesday, September 27, and Wednesday, November 1, 2006.
The final exam is on Tuesday December 19 from 1.30pm to 4pm in the usual classroom. Bring your CU student ID to all of your tests.
Homework is due at the beginning of class. Usually, not all of the problems will be graded. Show all your working. Your final homework score will be based on your best 10 assignments. Late work will ordinarily not be graded.
Students With Disabilities
If you qualify for accommodations because of a disability, please submit a letter to me from Disability Services in a timely manner so that your needs may be addressed. Disability Services determines accommodations based on documented disabilities. Contact: 303-492-8671, Willard 322, or www.Colorado.EDU/disabilityservices
Disability Services' letters for students with disabilities indicate legally-mandated, reasonable accommodations. The syllabus statements and answers to Frequently Asked Questions can be found at
Missed Exams
If you know that you are going to miss an exam or cannot take the final exam at the scheduled time, please notify your instructor at least two weeks in advance. If you miss a midterm exam for any acceptable reason (e.g. religious obligation, documented illness), that midterm exam score will be replaced by your other midterm exam grade. If you miss both exams for acceptable reasons, your course grade will be based entirely on your final exam score. If you miss the final exam and have not rescheduled it in advance, you will score zero on the final or receive an incomplete in the course, depending on the circumstances.
Religious Obligations
Campus policy regarding religious observances requires that faculty make every effort to reasonably and fairly deal with all students who, because of religious obligations, have conflicts with scheduled exams, assignments or required attendance. In this class, if you have a religious obligation that conflicts with one of the exams, please let your instructor know at least two weeks in advance. See policy details at
Student Classroom and Course-Related Behavior
Students and faculty each have responsibility for maintaining an appropriate learning environment. Students who fail to adhere to such behavioral standards may be subject to discipline. Faculty have the professional responsibility to treat all students with understanding, dignity and respect, to guide classroom discussion and to set reasonable limits on the manner in which they and their students express opinions. Professional courtesy and sensitivity are especially important with respect to individuals and topics dealing with differences of race, culture, religion, politics, sexual orientation, gender variance, and nationalities. Class rosters are provided to the instructor with the student's legal name. I will gladly honor your request to address you by an alternate name or gender pronoun. Please advise me of this preference early in the semester so that I may make appropriate changes to my records. See policies at and at
Please, no open yawning in the classroom!
Honor Code
All students of the University of Colorado at Boulder are responsible for knowing and adhering to the academic integrity policy of this institution. Violations of this policy may include: cheating, plagiarism, aid of academic dishonesty, fabrication, lying, bribery, and threatening behavior. All incidents of academic misconduct shall be reported to the Honor Code Council (; 303-725-2273). Students who are found to be in violation of the academic integrity policy will be subject to both academic sanctions from the faculty member and non-academic sanctions (including but not limited to university probation, suspension, or expulsion). Additional information on the Honor Code can be found at and at
Discrimination and Sexual Harassment
The University of Colorado at Boulder policy on Discrimination and Harassment, the University of Colorado policy on Sexual Harassment and the University of Colorado policy on Amorous Relationships applies to all students, staff and faculty. Any student, staff or faculty member who believes s/he has been the subject of discrimination or harassment based upon race, color, national origin, sex, age, disability, religion, sexual orientation, or veteran status should contact the Office of Discrimination and Harassment (ODH) at 303-492-2127 or the Office of Judicial Affairs at 303-492-5550. Information about the ODH and the campus resources available to assist individuals regarding discrimination or harassment can be obtained at

Homework assignments

Assignment 1 (assigned Mon 28 Aug, due Wed 6 Sep)
1.1.1: 2, 3
1.1.2: 1, 3, 5
Graded: (4), (2), (4)
Assignment 2 (assigned Wed 6 Sep, due Wed 13 Sep)
1.1.3: 1, 2, 3, 5
Graded: (3), (3), (4)
Assignment 3 (assigned Mon 11 Sep, due Mon 18 Sep)
1.2.1: 1, 2, 4
1.2.2: 1, 2, 5, 11
Graded: (3), (4), (3)
Assignment 4 (assigned Mon 18 Sep, due Mon 25 Sep)
1.2.3: 1, 3, 4
1.2.4: 2, 3, 5
Graded: (3), (4), (3)
Assignment 5 (assigned Mon 25 Sep, due Mon 2 Oct)
1.3.1: 1, 2, 4
Graded: (5), (5)
Assignment 6 (assigned Mon 2 Oct, due Mon 9 Oct)
1.3.2: 1, 2, 6, 8, 11
1.3.3: 1
Graded: (3), (3), (4)
Assignment 7 (assigned Mon 9 Oct, due Mon 16 Oct)
1.6.1: 2, 3
1.6.2: 2, 4
Graded: (2), (3), (2), (3)
Assignment 8 (assigned Mon 16 Oct, due Mon 23 Oct)
1.6.3: 2, 4
2.1.1: 1, 4
Graded: (3), (3), (4)
Assignment 9 (assigned Mon 23 Oct, due Mon 30 Oct)
2.2.1: 2, 3, 5
2.3.1: 1, 3
Graded: (2), (4), (4)
Assignment 10 (assigned Mon 30 Oct, due Mon 6 Nov)
2.4.1: 2
2.4.2: 2, 6
Graded: (4), (6)
Assignment 11 (assigned Mon 6 Nov, due Mon 13 Nov)
2.4.3: 1, 2, 3, 8
Graded: (4), (3), (3)
Assignment 12 (assigned Mon 13 Nov, due Mon 27 Nov)
2.4.4: 4, 5 (c, e), 7
2.4.5: 2 (c), 3
Graded: (c) (4), (3), (3)
Assignment 13 (assigned Mon 27 Nov, due Mon 4 Dec)
2.4.6: 1, 2
3.1.1: 1
Graded: (2), (4), (4)
Assignment 14 (assigned Mon 4 Dec, due Mon 11 Dec)
3.1.1: 3, 4
3.2.1: 1
Graded: (5), (2), (3)