1 History.- 2 (Topological) Maps.- 3 The Four-Color Theorem (Topological Version).- 4 Topology to Combinatorics.- 5 The Four-Color Theorem (Combinatorial Version).- 6 Reducibility.- 7 The Quest for Unavoidable Sets.- Works of Reference.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
This elegant little book discusses a famous problem that helped to define the field now known as graph theory: what is the minimum number of colors required to print a map such that no two adjoining countries have the same color, no matter how convoluted their boundaries are. Many famous mathematicians have worked on the problem, but the proof eluded formulation until the 1970s, when it was finally cracked with a brute-force approach using a computer. The Four-Color Theorem begins by discussing the history of the problem up to the new approach given in the 1990s (by Neil Robertson, Daniel Sanders, Paul Seymour, and Robin Thomas). The book then goes into the mathematics, with a detailed discussion of how to convert the originally topological problem into a combinatorial one that is both elementary enough that anyone with a basic knowledge of geometry can follow it and also rigorous enough that a mathematician can read it with satisfaction. The authors discuss the mathematics and point to the philosophical debate that ensued when the proof was announced: just what is a mathematical proof, if it takes a computer to provide one - and is such a thing a proof at all?
„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.
Anbieter: BooksRun, Philadelphia, PA, USA
Hardcover. Zustand: Good. 1. It's a preowned item in good condition and includes all the pages. It may have some general signs of wear and tear, such as markings, highlighting, slight damage to the cover, minimal wear to the binding, etc., but they will not affect the overall reading experience. Artikel-Nr. 0387984976-11-1
Anbieter: Better World Books, Mishawaka, IN, USA
Zustand: Very Good. 1st Edition. Former library book; may include library markings. Used book that is in excellent condition. May show signs of wear or have minor defects. Artikel-Nr. GRP70171745
Anbieter: Antiquariat Bookfarm, Löbnitz, Deutschland
Hardcover. Ex-library with stamp and library-signature. GOOD condition, some traces of use. Ancien Exemplaire de bibliothèque avec signature et cachet. BON état, quelques traces d'usure. Ehem. Bibliotheksexemplar mit Signatur und Stempel. GUTER Zustand, ein paar Gebrauchsspuren. 05 FRI 9780387984971 Sprache: Englisch Gewicht in Gramm: 550. Artikel-Nr. 2498595
Anzahl: 1 verfügbar
Anbieter: Last Exit Books, Charlottesville, VA, USA
Hardcover. Zustand: Very Good. Hardcover. 8vo. Published by Springer, New York, 1998. Xvi, 260 pages. Second Printing. Bound in cloth boards with titles present to the spine and front board. Boards have light shelf-wear present to the extremities. No ownership marks present. Text is clean and free of marks. Binding tight and solid. "This elegant little book discusses a famous problem that helped to define the field now known as graph theory: what is the minimum number of colors required to print a map such that no two adjoining countries have the same color, no matter how convoluted their boundaries are. Many famous mathematicians have worked on the problem, but the proof eluded formulation until the 1970s, when it was finally cracked with a brute-force approach using a computer." "The Four-Color Theorem begins by discussing the history of the problem up to the new approach given in the 1990s (by Neil Robertson, Daniel Sanders, Paul Seymour, and Robin Thomas). The book then goes into the mathematics, with a detailed discussion of how to convert the originally topological problem into a combinatorial one that is both elementary enough that anyone with a basic knowledge of geometry can follow it and also rigorous enough that a mathematician can read it with satisfaction. The authors discuss the mathematics and point to the philosophical debate that ensued when the proof was announced: just what is a mathematical proof, if it takes a computer to provide one - and is such a thing a proof at all?"; 9.5 X 6.4 X 0.7 inches; 260 pages. Artikel-Nr. 71439
Anbieter: ThriftBooks-Dallas, Dallas, TX, USA
Hardcover. Zustand: Very Good. No Jacket. May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less. Artikel-Nr. G0387984976I4N00
Anbieter: Antiquariat Bookfarm, Löbnitz, Deutschland
Hardcover. Ex-library with stamp and library-signature. GOOD condition, some traces of use. Ancien Exemplaire de bibliothèque avec signature et cachet. BON état, quelques traces d'usure. Ehem. Bibliotheksexemplar mit Signatur und Stempel. GUTER Zustand, ein paar Gebrauchsspuren. 05 FRI 9780387984971 Sprache: Englisch Gewicht in Gramm: 550. Artikel-Nr. 2502670
Anzahl: 1 verfügbar
Anbieter: Romtrade Corp., STERLING HEIGHTS, MI, USA
Zustand: New. This is a Brand-new US Edition. This Item may be shipped from US or any other country as we have multiple locations worldwide. Artikel-Nr. ABNR-92340
Anbieter: Majestic Books, Hounslow, Vereinigtes Königreich
Zustand: New. pp. xvi + 260. Artikel-Nr. 7551259
Anzahl: 1 verfügbar
Anbieter: Studibuch, Stuttgart, Deutschland
hardcover. Zustand: Sehr gut. 260 Seiten; 9780387984971.2 Gewicht in Gramm: 1. Artikel-Nr. 832124
Anzahl: 1 verfügbar
Anbieter: Buchpark, Trebbin, Deutschland
Zustand: Sehr gut. Zustand: Sehr gut | Sprache: Englisch | Produktart: Bücher. Artikel-Nr. 304502/202
Anzahl: 2 verfügbar