Read The Four-Color Theorem: History, Topological Foundations, and Idea of Proof

The Four-Color Theorem: History, Topological Foundations, and Idea of Proof

Rudolf Fritsch

4.9/5 (21130 ratings)

Description: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?We have made it easy for you to find a PDF Ebooks without any digging. And by having access to our ebooks online or by storing it on your computer, you have convenient answers with The Four-Color Theorem: History, Topological Foundations, and Idea of Proof. To get started finding The Four-Color Theorem: History, Topological Foundations, and Idea of Proof, you are right to find our website which has a comprehensive collection of manuals listed.
Our library is the biggest of these that have literally hundreds of thousands of different products represented.

Pages: —

Format: PDF, EPUB & Kindle Edition

Publisher: —

Release: —

ISBN: 0387984976

Description: 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?We have made it easy for you to find a PDF Ebooks without any digging. And by having access to our ebooks online or by storing it on your computer, you have convenient answers with The Four-Color Theorem: History, Topological Foundations, and Idea of Proof. To get started finding The Four-Color Theorem: History, Topological Foundations, and Idea of Proof, you are right to find our website which has a comprehensive collection of manuals listed.
Our library is the biggest of these that have literally hundreds of thousands of different products represented.

Special Offer | $0.00

Special Offer! | $0.00

The Four-Color Theorem: History, Topological Foundations, and Idea of Proof

The Four-Color Theorem: History, Topological Foundations, and Idea of Proof

More Books

The Four-Color Theorem: History, Topological Foundations, and Idea of Proof by Rudolf Fritsch (1998-08-13)

The Four-Color Theorem: History, Topological Foundations, and Idea of Proof by Rudolf Fritsch (1998-08-13)

Cellular Structures in Topology (Cambridge Studies in Advanced Mathematics) 1st Edition by Fritsch, Rudolf; Piccinini, Renzo published by Cambridge University Press Paperback

Cellular Structures in Topology (Cambridge Studies in Advanced Mathematics) 1st Edition by Fritsch, Rudolf; Piccinini, Renzo published by Cambridge University Press Paperback

The Four-Color Theorem: History, Topological Foundations, and Idea of Proof by Rudolf Fritsch (2013-10-04)

The Four-Color Theorem: History, Topological Foundations, and Idea of Proof by Rudolf Fritsch (2013-10-04)

Cellular Structures in Topology (Cambridge Studies in Advanced Mathematics, Series Number 19)

Cellular Structures in Topology (Cambridge Studies in Advanced Mathematics, Series Number 19)

Ecografia de Perros y Gatos

Ecografia de Perros y Gatos

Die Entwicklung der Region Königsberg/Kaliningrad: Symposium in München, 24.-25.5.1996 = [Razvitie oblasti Kaliningrad/Kënigsberg : simpozium v Mi͡u︡nkhene, 24.-25.5.1996] (German Edition)

Die Entwicklung der Region Königsberg/Kaliningrad: Symposium in München, 24.-25.5.1996 = [Razvitie oblasti Kaliningrad/Kënigsberg : simpozium v Mi͡u︡nkhene, 24.-25.5.1996] (German Edition)

Der Vierfarbensatz: Geschichte, topologische Grundlagen, und Beweisidee (German Edition)

Der Vierfarbensatz: Geschichte, topologische Grundlagen, und Beweisidee (German Edition)

Zum Feuerbachschen Kreis (Konstanzer Universitätsreden ; 72) (German Edition)

Zum Feuerbachschen Kreis (Konstanzer Universitätsreden ; 72) (German Edition)