Last updated 14 May 2015.
In order to encourage students to experiment with the concepts taught in class, homework assignments will be given on alternate weeks. They will be due in class on Fridays, at the beginning of lecture.
Since homework is a learning activity, students are welcome to discuss ideas with each other, although collaboration in the writing stage is not permitted. In other words, please do not look at the actual document that another student is handing in.
Makeup exams will be given only in the case of a documented medical excuse, a universitysanctioned absence (e.g., participation in a varsity sporting event), or a family emergency. However, this must be requested before the official start time of each exam.
Week  Topic  Alternate reference  Work due 
Week 1
(Mon Jan 12) 
Basic counting; induction  Chapter 1; Fwdbackward induction  Homework 1 
Week 2
(Mon Jan 19) 
Inclusionexclusion,
pigeonhole principle (No class Mon Jan 19  MLK Day) 
Chapter 2;
Dirichlet's approximation theorem (on AoPS) 

Week 3
(Mon Jan 26) 
Homework 2  
Week 4
(Mon Feb 2) 
Binomial coefficients  Chapter 3; Lucas' Theorem  Exam 1 on Wed 
Week 5
(Mon Feb 9) 
Linear algebra and recurrences  Chapter 4; Wikipedia, Croot's notes  Homework 3 
Week 6
(Mon Feb 16) 
Generating functions  Generatingfunctionology (free book),
by H. Wilf. Sections 1.11.3, 2.12.3; notes from MIT's OpenCourseWare 

Week 7
(Mon Feb 23) 
More generating functions  Homework 4  
Week 8
(Mon Mar 2) 
Introduction to graphs
(No class Fri Mar 6) 
Chapter 7  
Spring break
(Mon Mar 9) 
Relax  
Week 9
(Mon Mar 16) 
Trees  Chapter 8 
Exam 2
on Wed
Homework 5 
Week 10
(Mon Mar 23) 
Traveling salesman problem  Chapter 9  
Week 11
(Mon Mar 30) 
Matchings  Chapter 10  Homework 6 
Week 12
(Mon Apr 6) 
Combinatorial geometry  Chapter 11  
Week 13
(Mon Apr 13) 
Ramsey theory
(No class Fri Apr 17) 
Alt refs
#1
and
#2
from B. Sudakov's
Princeton Combinatorics course. 
Homework 7 
Week 14
(Mon Apr 20) 
Planar graphs  Chapter 12  
Week 15
(Mon Apr 27) 
Coloring  Chapter 13 
Exam 3
on Mon
Homework 8 
Final exam
(Mon May 11) 
In HH B103, from 1:00  4:00pm. 
You are visitor number since 12 January 2015. 