This page contains essential policies for the course.

Basic facts

  • Lectures Fridays at 9 in Hicks LT7, Fridays at 4 in Hicks LT7
  • Lecturer: Paul Johnson
  • Email:
  • Office: Hicks J6b
  • Office hours: Thursday 1-2 or by appointment


The marks for this course are entirely based on the exam, which will consist of four mandatory questions covering

  1. Basic definitions, Instant Insanity, Walks
  2. Algorithms
  3. Graphs on Surfaces
  4. Graph Colourings There will be four homework assignments, one for each question, collected and marked to give you feedback on how you are doing. Each assignment will be similar to the corresponding question on an exam, including some questions from exams from several years ago.