by
Georges Gonthier

Citations: | 13 - 1 self |

@MISC{Gonthier_formalproof—the,

author = {Georges Gonthier},

title = {Formal Proof—The Four- Color Theorem},

year = {}

}

Francis Guthrie certainly did it, when he coined his innocent little coloring puzzle in 1852. He managed to embarrass successively his mathematician brother, his brother’s professor, Augustus de Morgan, and all of de Morgan’s visitors, who couldn’t solve it; the Royal Society, who only realized ten years later that Alfred Kempe’s 1879 solution was wrong; and the three following generations of mathematicians who couldn’t fix it [19]. Even Appel and Haken’s 1976 triumph [2] had a hint of defeat: they’d had a computer do the proof for them! Perhaps the mathematical controversy around the proof died down with their book [3] and with the elegant 1995 revision [13] by Robertson, Saunders, Seymour, and Thomas. However

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2013 The Pennsylvania State University