Mathematics Tripos Papers

  • Part IA
  • Part IB
  • Part II
  • FAQ

A4.9

Graph Theory | Part II, 2003

Write an essay on the vertex-colouring of graphs drawn on compact surfaces other than the sphere. You should include a proof of Heawood's bound, and an example of a surface for which this bound is not attained.

Typos? Please submit corrections to this page on GitHub.