Zusammenfassung
Wie bereits berichtet, zeichnete sich spätestens seit 1973 ab, daß es zwischen Heesch und Haken zu einem Wettlauf um die Lösung des Vierfarbenproblems kommen würde. Daß auch noch andere Forscher in dieses Geschehen eingreifen würden, kam überraschend.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Tutte, W. T., Even and odd 4-colorings. In: Harary, F., Proof Techniques in Graph Theory. New York, London 1969.
Siehe Preprint Nr. 82 des Mathematischen Instituts der TU Hannover: Bigalke, H.-G., Ein Umlege-Algorithmus zur Beseitigung der Ecken ungeraden Grades in Kugel-Triangulationen, 1978.
Heesch, H., Liste der reduziblen Figuren mit den Eckenzahlen n, 2 < n < 11, des Randkreises C n . Preprint Nr. 15 des Instituts für Mathematik der TU Hannover, 1974.
Heesch, H., F-Reduktion. Preprint Nr. 36 des Mathematischen Instituts der TU Hannover, 1975.
Ihre Ergebnisse veröffentlichten ALLAIE und SWART 1978 im Journal of Combinatorial Theory, Series B 25, p. 339–362, unter dem Titel A Systematic Approach to the Determination of Reducible Configurations in the Four-Color Conjecture.
In englischer Schreibweise wird eine Ecke (vertex) vom z. B. Grade 5 mit V5 und entsprechend die Anzahl dieser Ecken in einer Triangulation mit v5 bezeichnet.
Cf. 147.
Appel, K., Haken, W., The Existence of Unavoidable Sets of Geographically Good Configurations. In: Illinois Jour. Math., 20 (1976), p. 218–297.
Heesch, H., Miehe, F., Chromatische Reduktion der Triangulationen ohne (5,5)-Kante. Preprint Nr. 47 des Mathematischen Instituts der TU Hannover, 1976.
Cf. loc. cit. p 216.
Cf. Appel, K., Haken, W., An Unavoidable Set of Configurations in Planar Triangulations. In: Journal of Combinatorial Theory, Ser. B 26 (1979), p. 121.
Veröffentlicht im Journal of Combinatorial Theory. Ser. B 27 (1979), p. 130–150.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1988 Birkhäuser Verlag, Basel
About this chapter
Cite this chapter
Bigalke, HG. (1988). Der Wettlauf um die Lösung (1973 –1976). In: Heinrich Heesch. Vita Mathematica, vol 3. Birkhäuser Basel. https://doi.org/10.1007/978-3-0348-7246-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-0348-7246-1_15
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-0348-7247-8
Online ISBN: 978-3-0348-7246-1
eBook Packages: Springer Book Archive