Tag Archives: theorem

Four color theorem: deep analysis of a map


I would like to implement a brute force algorithm to search ALL the different colorings of a map. Here is the question on: math.stackexchange.com In terms of graph theory I’d like to find all four colorings of the vertices of … Continue reading

Posted in Uncategorized | Tagged , , , , , , , | Leave a comment

Four color theorem: java application update


I new version of the java application is available with these new features: Save .png images and restore maps from the image itself (using metadata within it) Force coloring of faces to find different colorings of the same map Faster … Continue reading

Posted in Uncategorized | Tagged , , , , , , , | Leave a comment

Four color theorem: hello world


These translations have been taken from wikipedia, starting from http://en.wikipedia.org/wiki/Four_color_theorem. I was just curious to see if people search for the “four color theorem” only in english. Teorema dei quattro colori Problém čtyř barev Firfarveproblemet Vier-Farben-Satz قضیه چهاررنگ Théorème des … Continue reading

Posted in Uncategorized | Tagged , , , , , | Leave a comment

Four color theorem: Tait edge coloring video


And here is the video that shows how to get a Tait colored map (graph) from a rectangular map.

Posted in math | Tagged , , , , , , , , , | Leave a comment

Four color theorem: Tait edge coloring


From Wikipedia: “The four color theorem, on vertex coloring of planar graphs, is equivalent to the statement that every bridgeless 3-regular planar graph is of class one (Tait 1880). This statement is now known to be true, due to the … Continue reading

Posted in math | Tagged , , , , , , , , , | 11 Comments