Combinatorial Analysis

Course Description and Grading Breakdown

Course Meeting Time and Location
Tuesday and Thursday
1:00 - 2:25 pm
104 Math Building (Building 15)

There will no class on the week of February 5-9.

Course Instructor Contact Information and Office Hours
Dr. David Conlon
Math Building (Building 15)

Office hours: Wednesday, 12:00 - 1:00pm

TA Contact Information and Office Hours
Cosmin Pohoata
2-I Math Building (Building 15)

Course Schedule and Textbook
For now, the textbook for this course is The Probabilistic Method, by Alon and Spencer 3rd edition.  An electronic copy can be obtained from the library by following this url:


Course Policies
Late work - 

Problem Set 1, due 4 PM January 19 in Cosmin Pohoata's mailbox in Math department building.
Problems from Alon and Spencer, 3rd edition, 1.6.2, 1.6.6, 2.7.1, 2.7.8,3.7.2.

Problem Set 2, due 4pm February 2.
Problems from Alon and Spencer, 4.8.1, 4.8.2, 4.8.6, 5.8.1, 5.8.3, 5.8.4.

Problem Set 3, due 4pm March 9.
Problems from Alon and Spencer, 6.5.3, 7.9.1, 8.8.1, 10.5.1, 10.5.3.

 Date PostedAssignment Due Date 

Midterm and Final Exam

Collaboration Table
You may consult:  
Course textbook (including answers in the back)YESYES
Other booksYESNO
Solution manualsNONO
Your notes (taken in class)YESYES
Class notes of othersYESNO
Your hand copies of class notes of othersYESYES
Photocopies of class notes of othersYESNO
Electronic copies of class notes of othersYESNO
Course handoutsYESYES
Your returned homework / examsYESYES
Solutions to homework / exams (posted on webpage)YESYES
Homework / exams of previous yearsNONO
Solutions to homework / exams of previous yearsNONO
Emails from TAsYESNO
You may:

Discuss problems with othersYESNO
Look at communal materials while writing up solutionsYESNO
Look at individual written work of othersNONO
Post about problems onlineNONO
For computational aids, you may use:


* You may use a computer or calculator while doing the homework, but may not refer to this as justification for your work.  For example, "by Mathematica" is not an acceptable justification for deriving one equation from another.  Also, since computers and calculators will not be allowed on the exams, it's best not to get too dependent on them.