MAS334: Combinatorics, 2011-2012

Lecturer: Dr Sarah Whitehouse


This is the 2011-2012 course web page for MAS334: Combinatorics, which will be updated as the module progresses. For official course information, including timetabling, please consult the list of current modules.

Course Information

The notes for the course consist of a booklet containing the statements of results and examples; proofs and solutions must be taken down by hand in the lectures. Copies of the printed booklet will be circulated in the first lecture. It can also be downloaded below. Also below is the course syllabus.

Exercises

The exercise sheets for the course can be found below. I would encourage you to attempt all of the problems on the sheet at some point. Some of the problems will be set for homework and marked by me. Homework problems will be indicated below as the module progresses. Solutions will also appear here in due course.

Homework schedule

Homework 1 : Example Sheet 1, Questions 1, 3 and 5. Due in: Friday lecture of week 2 (7th October 2011).

Homework 2: Example Sheet 2, Questions 3, 5 and 7. Due in: Friday lecture of week 4 (21st October 2011).

Homework 3: Example Sheet 3, Questions 1 and 4. Due in: Friday lecture of week 6 (4th November 2011).

Homework 4: Example Sheet 4, Questions 2 and 3. Due in: Friday lecture of week 9 (25th November 2011).

Homework 5: Example sheet 5, Questions 2 and 4. Due in: Tuesday lecture of week 11 (6th December 2011).

Past Exam Papers

The last two years' exams are below, with solutions.

Exam information - including a list of examinable proofs

Interesting Extras

The 7/5 Bridges of Königsberg/Kaliningrad

Maple worksheet on rook polynomials : this can be used to check your answers if you set yourself rook polynomial calculations.

 

Contact Details

Dr Sarah Whitehouse
Room J23, Hicks Building
Telephone: 0114 2223870  (internal extension: 23870)
email: s.whitehouse@shef.ac.uk

Office Hour : Friday 2-3

Last updated: 7 December 2011