Re:Unsolved problems with the common core
by cokernel on Tuesday September 22, 2015 @03:25PM
(#10260991)
I'm way out of date. The proof (discretized using hypermaps instead of graphs) was completely formalized in Coq in 2005: http://research.microsoft.com/en-us/um/people/gonthier/4colp...
Here's an overview of the simplest version of the proof as of 1998: http://www.ams.org/notices/199807/thomas.pdf . This should shed some light on why the proof is as complicated as it is. (See especially the section on equivalent formulations.)