Extremal Combinatorics 2009/10
This page is maintained by Robert Johnson. It should contain all exercises sheets and handouts which have been given out. Suggestions on the content of this page are welcome.
Course Information
Course
Information This handout contains important information about
the course.
A syllabus, course description and learning outcomes can be found on the official school page
for the course.
Exercise Sheets
To remind yourself of the material we will need (basic terminology for graphs and sets and some elementary ideas in probability and linear algebra) I advise you to have a look at these warm-ups.
The tutorial in week 1 (30 September) will be used to discuss these and any other questions you have about prerequisites.
Exercise
Sheet 1
Exercise
Sheet 2
Exercise
Sheet 3 (updated 11/11/09)
Exercise
Sheet 4
Exercise
Sheet 5
Exercise
Sheet 6
Other Stuff
Last year's final exam and sample exam. The course was taught by Peter Keevash last year and so the details of what was covered may have been different.
Here is a sample paper for this year's version of the course. The final exam will
be of a similar standard of difficulty and the rubric will be the same.
Last changed:
6 January 2010