Hostname: page-component-76fb5796d-5g6vh Total loading time: 0 Render date: 2024-04-25T23:41:59.023Z Has data issue: false hasContentIssue false

Network-Colourings

Published online by Cambridge University Press:  15 September 2017

Extract

I wonder why problems about map-colourings are so fascinating? I know several people who have made more or less serious attempts to prove the Four-Colour Theorem, and I suppose many more have made collections of maps in the hope of hitting upon a counter-example. I like P. G. Tait’s approach myself; he removed the problem from the plane so that it could be discussed in terms of more general figures. He showed that the Four-Colour Theorem is equivalent to the proposition that if N is a connected cubical network, without an isthmus, in the plane, then the edges of N can be coloured in three colours so that the colours of the three meeting at any vertex are all different. (A cubical network is a set of points called vertices joined in pairs by simple arcs called edges, no two of which intersect except at a common vertex, in such a way that just three edges meet at each vertex. An isthmus is an edge whose removal destroys the connection of the network.) It was at first conjectured that every cubical network having no isthmus could be “three-coloured” in this way, but this was disproved by the example of Fig. 1, for which it may readily be verified that no three-colouring exists.

Type
Research Article
Copyright
Copyright © Mathematical Association 1948

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

page 67 note * Ball, W. W. Rouse, Mathematical Recreations (Macmillan, 1940), pp. 224227.Google Scholar

page 67 note † Loc. cit., p. 226.

page 68 note * It is implied that the colours of the three edges meeting at any vertex are all different.