News for hackers. Stuff that matters.
Re:Unsolved problems with the common core by cokernel on Tuesday September 22, 2015 @07:47AM (#10257940)
The standard proof does use nodes and arcs (or vertices and edges, which I am taking to mean the same thing). A proper coloring must assign distinct colors to neighboring vertices, but this doesn't mean that vertices with the same color are identified.

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.)

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...