# Tag Archives: four colors suffice

## 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 Advertisements

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

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

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

## T1 was already known

The theorem I proved in T1 was already known. It was found by Kempe back in 1879 in terms of graph theory (see http://en.wikipedia.org/wiki/Four_color_theorem: “Kempe also showed correctly that G can have no vertex of degree 4″). Only 132 years later … Continue reading

Posted in Uncategorized | | Leave a comment

## Four color theorem: music is on

When coloring maps using the Java application each color can play a different instruments with different parameters. Download the application and play it yourself: http://sourceforge.net/projects/maps-coloring/. Or turn on the speakers and watch this video:

Posted in Uncategorized | | Leave a comment