This book discusses a famous problem that helped to define the field now known as topology: What is the minimum number of colors required to print a map so that no two adjoining countries have the same color? This problem remained unsolved until the 1950s, when it was finally cracked using a computer. This book discusses the history and mathematics of the problem, as well as the philosophical debate which ensued, regarding the validity of computer generated proofs.
Auflage
Sprache
Verlagsort
Zielgruppe
Für höhere Schule und Studium
Für Beruf und Forschung
Professional/practitioner
Produkt-Hinweis
Fadenheftung
Gewebe-Einband
Illustrationen
Maße
Höhe: 241 mm
Breite: 160 mm
Dicke: 21 mm
Gewicht
ISBN-13
978-0-387-98497-1 (9780387984971)
DOI
10.1007/978-1-4612-1720-6
Schweitzer Klassifikation
It's History.- Topological maps.- Topological Version of The Four-Color Theorem.- From Topology to Combinatorics.- The Combinatorial Version of The Four-Color Theorem.- Reducibility.- The Quest for Unavoidable Sets.