Tag Archives: algorithm

Four color theorem: A fast algorithm – 2


https://4coloring.wordpress.com/2016/10/16/four-color-theorem-a-fast-algorithm These are the OLD and NEW (last column) execution times on my new laptop: 100 – 196 vertices, 294 edges = 0 seconds – 0 seconds 200 – 396 vertices, 594 edges = 1 seconds – 0 seconds 300 – 596 vertices, 894 edges = … Continue reading

Posted in math | Tagged , , | Leave a comment

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