This picture shows the Tutte–Coxeter graph. This graph was discovered by the famous graph theorist William Thomas Tutte in 1947, but its remarkable properties were studied further by him and the geometer H. S. M. Coxeter in a pair of papers published in 1958.

This is the Heawood graph. This graph can be drawn on a torus with no edges crossing in such a way that it divides the torus into 7 hexagons, each pair of which shares an edge. In 1890, Percy John Heawood proved that for any map drawn on a torus, it takes at most 7 colors to ensure that no two countries sharing a common boundary have the same color. The Heawood graph proves that the number 7 is optimal.