Four Color Theorem

[Paul Ramsey]

Google gives a pretty good answer right away, and even an algorithm.

http://www.math.gatech.edu/~thomas/FC/fourcolor.html

Sadly, it is quadratic.

P

Camden Daily wrote:

> Does anyone have any experience in dynamically coloring a map with
> only 4 colors?  I know that it would be easier to just pick out the
> colors myself, but I thought perhaps someone out there might have come
> up with a good mapscript algorithm to do this.
>
> I'd imagine the first step would be constructing a table defining
> which polygons on the map border each other.  Anyone have a good
> method of doing that?
>
> -Camden Daily