Four Color Theorem

The Four Color Theorem originated in 1850 and was not solved in its entirety until 1976. This report details the history of the proof for the Four Color Theorem and multiple contributions to the proof of the Four Color Theorem by several mathematicians. Ideas such as Kempe Chains, reducibility, un...

Full description

Bibliographic Details
Main Author: Calton, Kimberly Ann
Format: Others
Language:English
Published: 2010
Subjects:
Online Access:http://hdl.handle.net/2152/ETD-UT-2009-08-192
id ndltd-UTEXAS-oai-repositories.lib.utexas.edu-2152-ETD-UT-2009-08-192
record_format oai_dc
spelling ndltd-UTEXAS-oai-repositories.lib.utexas.edu-2152-ETD-UT-2009-08-1922015-09-20T16:53:47ZFour Color TheoremCalton, Kimberly AnnFour Color TheoremKempehistoryThe Four Color Theorem originated in 1850 and was not solved in its entirety until 1976. This report details the history of the proof for the Four Color Theorem and multiple contributions to the proof of the Four Color Theorem by several mathematicians. Ideas such as Kempe Chains, reducibility, unavoidable sets, the method of discharging, and the Petersen Graph are all covered in this report. There is also a brief discussion over the importance of a mathematical proof and how the definition of a proof has changed with the contributions of Computer Science to the mathematical community.text2010-06-04T14:44:52Z2010-06-04T14:44:52Z2009-082010-06-04T14:44:52ZAugust 2009thesisapplication/pdfhttp://hdl.handle.net/2152/ETD-UT-2009-08-192eng
collection NDLTD
language English
format Others
sources NDLTD
topic Four Color Theorem
Kempe
history
spellingShingle Four Color Theorem
Kempe
history
Calton, Kimberly Ann
Four Color Theorem
description The Four Color Theorem originated in 1850 and was not solved in its entirety until 1976. This report details the history of the proof for the Four Color Theorem and multiple contributions to the proof of the Four Color Theorem by several mathematicians. Ideas such as Kempe Chains, reducibility, unavoidable sets, the method of discharging, and the Petersen Graph are all covered in this report. There is also a brief discussion over the importance of a mathematical proof and how the definition of a proof has changed with the contributions of Computer Science to the mathematical community. === text
author Calton, Kimberly Ann
author_facet Calton, Kimberly Ann
author_sort Calton, Kimberly Ann
title Four Color Theorem
title_short Four Color Theorem
title_full Four Color Theorem
title_fullStr Four Color Theorem
title_full_unstemmed Four Color Theorem
title_sort four color theorem
publishDate 2010
url http://hdl.handle.net/2152/ETD-UT-2009-08-192
work_keys_str_mv AT caltonkimberlyann fourcolortheorem
_version_ 1716820827366752256