Zusammenfassung
In einer 1890 erschienenen Arbeit analysierte Heawood Kempes Beweisführung der 4-Farben Vermutung und legte einen fatalen Defekt bloß. Blättern wir zum letzten übriggebliebenen Fall zurück: Ein Land F ist von 5 Ländern A,B, . . . , E umgeben, die mit den Farben rot, blau, grün, weiß und blau gefärbt sind. Wir nehmen an, dass eine rot-grün Kette von A nach C existiert und eine rot-weiß Kette von A nach D. Dadurch konnten wir in der blau-weiß Komponente, die B enthält, die Farben vertauschen, und ebenso in der blau-grün Komponente, die E enthält. Während es richtig ist, dass jede einzelne dieser Vertauschungen wieder eine zulässige Färbung ergibt (wobei allerdings nach wie vor alle 4 Farben um F herum auftreten), so kann es nach Vornahme beider Vertauschungen passieren, dass zwei blaue Länder nun aneinanderstoßen (die vorher weiß bzw. grün gefärbt waren), was unzulässig ist. Der Ausschnitt einer Landkarte in Figur 2.1 demonstriert diese Tatsache.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2015 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Aigner, M. (2015). Irrtum und Hoffnung. In: Graphentheorie. Springer Studium Mathematik - Bachelor. Springer Spektrum, Wiesbaden. https://doi.org/10.1007/978-3-658-10323-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-658-10323-1_2
Published:
Publisher Name: Springer Spektrum, Wiesbaden
Print ISBN: 978-3-658-10322-4
Online ISBN: 978-3-658-10323-1
eBook Packages: Life Science and Basic Disciplines (German Language)