3 ms·
I thougut this article was going to be about Appel and Haken's proof of the Four Color Theorem, as it was the first to use software and not an actual analytical
by EGreg 9y ago
I thougut this article was going to be about Appel and Haken's proof of the Four Color Theorem, as it was the first to use software and not an actual analytical proof. As a result mathematicians were split: while this proof may have shown the theorem was true, it didn't explain why it was true. Because the latter was reduced to a brute force search.
https://math.stackexchange.com/questions/23409/did-the-appel-haken-graph-colouring-four-colour-map-proof-really-not-contribut https://math.stackexchange.com/questions/23409/did-the-appel...
- ocfnash 9y agoFor anyone interested, there's a really excellent book on the history of the problem as well as the AH proof, going into quite a lot of detail. Very highly recommend. "Four Colors Suffice: How the Map Problem Was Solved" by Robin Wilson. https://www.goodreads.com/book/show/450635.Four_Colors_Suffice https://www.goodreads.com/book/show/450635.Four_Colors_Suffi...