Tag Archives: four color problem

Four color theorem: experimenting impasses (as in life)


I still think a solution may be found in Kempe chain color swapping … for maps without F2, F3 and F4 faces (or even without this restriction). Or at least I want to try. How you can solve the impasses … Continue reading

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

Four color theorem: videos


Four videos for the four color theorem. music coloring algorithm slow motion maps java application features

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

Four color theorem: other representations of maps


Here are some new representation of graphs: Thanks to: http://mathoverflow.net/questions/63861/representations-of-regular-maps-four-color-theorem http://www.geogebra.org/forum/viewtopic.php?f=2&t=21841

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

Four color theorem: representations of maps


For the scope of the four color problem and without lack of generality, maps can be represented in different ways. This is generally done to have a different perspective on the problem. For example, the graph-theoretic representation of maps has … Continue reading

Posted in Uncategorized | Tagged , , , , , , , , , , , , , | 5 Comments

Counting maps


I’ve posted this question on mathoverflow. Is there a formula to count how many different topological regular maps can be created with n faces (on a sphere)? For “regular” I intend maps in which the boundaries form a 3-regular planar … Continue reading

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

Four color theorem: recap


Recap (some facts about maps and coloring): All regular maps (3-regular planar graphs) can be topologically transformed (represented) as circular or rectangular maps In searching for a solution of the four color problem, it is possible to exclude maps with … Continue reading

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

Are these different colorings?


UPDATE (18/Apr/2011) The nunber of proper colorings (not considering permutations of colors) can be count using the “Chromatic polynomial” and dividing the result by 4! (factorial that counts the permutations). But, the chromatic polynomial is only known for few types … Continue reading

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