Advertisement

Kempe Chains and the Four Colour Problem

  • Hassler Whitney
  • W. T. Tutte
Part of the Contemporary Mathematicians book series (CM)

Abstract

In October 1971 the combinatorial world was swept by the rumour that the notorious Four Colour Problem had at last been solved, - that with the help of a computer it had been demonstrated that any map in the plane can be coloured with at most four - colours so that no two countries with a common boundary line are given the same colour.

Keywords

Plane Graph Simple Closed Curve Critical Graph Minimal Graph Adjacent Cluster 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    G. D. Birkhoff, The Reducibility of Maps, Amer. J. Math., 35 (1913), 115–128.CrossRefGoogle Scholar
  2. [2]
    P. J. Heawood, Map-colour Theorem, Quart. J. Math. Oxford, Ser. 24 (1890), 322–338.Google Scholar
  3. [3]
    H. Heesch, Untersuchungen zum Vierfarbenproblem, Hochschulskripten 810/810a/810b, Mannheim 1969.Google Scholar
  4. [4]
    A. B. Kempe, On the Geographical Problem of the Four Colours, Amer. J. Math., 2 (1879), 193–200.CrossRefGoogle Scholar
  5. [5]
    O. Ore, The Four-color Problem, Academic Press, New York, 1967.Google Scholar
  6. [6]
    O. Ore and J. Stemple, Numerical Calculations on the Four- color Problem, J. Combinatorial Theory, 8 (1970), 65–78.CrossRefGoogle Scholar
  7. [7]
    T. L. Saaty, Thirteen Colorful Variations on Guthrie’s Four-color Conjecture. Amer. Math. Monthly, 79 (1972), 2–43.CrossRefGoogle Scholar
  8. [8]
    W. T. Tutte, On the Four Colour Conjecture, Proc. London Math. Soc., 50 (1948), 137–149.CrossRefGoogle Scholar
  9. [9]
    C. E. Winn, On the Minimum Number of Polygons in an Irreducible Map, Amer. J. Math., 62 (1940), 406–416.CrossRefGoogle Scholar

Copyright information

© Birkhäuser Boston 1992

Authors and Affiliations

  • Hassler Whitney
  • W. T. Tutte

There are no affiliations available

Personalised recommendations