Graphs, colourings, and the four-colour theorem

Robert Wilson discusses the four-colour theorem and some of the mathematics which developed out of attempts to solve it. He covers basic graph theory, Euler's polyhedral formula and the first published false solution of the four-colour problem.