On the Number of Ways of Colouring a Map
- 1 June 1930
- journal article
- research article
- Published by Cambridge University Press (CUP) in Proceedings of the Edinburgh Mathematical Society
- Vol. 2 (2) , 83-91
- https://doi.org/10.1017/s0013091500007598
Abstract
It is well known that any map of n regions on a sphere may be coloured in five or fewer colours. The purpose of the present note is to prove the followingTheorem. If Pn(λ)denotes the number of ways of colouring any ma: of n regions on the sphere in λ (or fewer) colours, then(1)This inequality obviously holds for λ = 1, 2, 3 so that we may confine attention to the case λ > 4. Furthermore it holds for n = 3, 4 since the first region may be coloured in λ ways, the second in at least λ — 1 ways, the third in at least λ — 2 ways, and the fourth, if there be one, in at least λ — 3 ways.Keywords
This publication has 1 reference indexed in Scilit:
- On the Problem of Coloring Maps in Four Colors, IIAnnals of Mathematics, 1926