# Tag Archives: Four color

## Four color theorem: Cahit spiral chains (step two)

Now the application is able to find all spiral chains of a graph. I still need to: Implement the Cahit coloring algorithm using the spiral chains Add some additional features to the Java application Modify the settings to color the … Continue reading

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

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