Hostname: page-component-77c89778f8-cnmwb Total loading time: 0 Render date: 2024-07-18T13:29:21.564Z Has data issue: false hasContentIssue false

Two Isomorphs of the Four-Colour Problem

Published online by Cambridge University Press:  20 November 2018

J. L. Synge*
Affiliation:
Dublin Institute for Advanced Studies, Ireland
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

It is known that the four-colour problem for the faces of a map on a sphere is isomorphic with the four-colour problem for the vertices of its dual, and the problem is here discussed in the latter form. The isomorphs described below are concerned with codes for the four colours and for a change in colour as we pass along an edge from vertex to vertex. In the first (algebraic) isomorph, the coding involves the four fourth roots of unity, and leads to a graphical representation in the complex plane. In the second (arithmetical) isomorph, the coding involves the integers mod 4, and also the face-edge incidence matrix of the dual.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1967