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.
"Sinopsis" puede pertenecer a otra edición de este libro.
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?
"Sobre este título" puede pertenecer a otra edición de este libro.
Librería: Last Exit Books, Charlottesville, VA, Estados Unidos de America
Hardcover. Condición: 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. Nº de ref. del artículo: 71439
Cantidad disponible: 1 disponibles
Librería: HPB-Red, Dallas, TX, Estados Unidos de America
hardcover. Condición: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Nº de ref. del artículo: S_382752665
Cantidad disponible: 1 disponibles
Librería: Romtrade Corp., STERLING HEIGHTS, MI, Estados Unidos de America
Condición: 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. Nº de ref. del artículo: ABBB-161526
Cantidad disponible: 1 disponibles
Librería: Basi6 International, Irving, TX, Estados Unidos de America
Condición: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Nº de ref. del artículo: ABEOCT25-87051
Cantidad disponible: 1 disponibles
Librería: Books Puddle, New York, NY, Estados Unidos de America
Condición: Used. pp. xvi + 260 1st Edition. Nº de ref. del artículo: 26296644
Cantidad disponible: 1 disponibles
Librería: Majestic Books, Hounslow, Reino Unido
Condición: Used. pp. xvi + 260. Nº de ref. del artículo: 7551259
Cantidad disponible: 1 disponibles
Librería: Biblios, Frankfurt am main, HESSE, Alemania
Condición: Used. pp. xvi + 260. Nº de ref. del artículo: 18296654
Cantidad disponible: 1 disponibles
Librería: Basi6 International, Irving, TX, Estados Unidos de America
Condición: Brand New. New. Delivery takes 20-25 days. Print on Demand. Nº de ref. del artículo: POD-337044
Cantidad disponible: Más de 20 disponibles
Librería: Ria Christie Collections, Uxbridge, Reino Unido
Condición: New. In. Nº de ref. del artículo: ria9780387984971_new
Cantidad disponible: Más de 20 disponibles
Librería: Versandantiquariat Felix Mücke, Grasellenbach - Hammelbach, Alemania
hardcover. Condición: Gut. 260 Seiten; Eintrag/Stempel vorne im Buch, Artikel stammt aus Nichtraucherhaushalt! BX10652 Sprache: Englisch Gewicht in Gramm: 1. Nº de ref. del artículo: 1389562
Cantidad disponible: 1 disponibles