Four-Coloring Real Maps

The four-color theorem states that any map can be colored with no more than four colors, so that no two countries sharing a border have the same color. The Brelaz algorithm, used in Mathematica's Combinatorica Package function VertexColoring, four-colors many real world maps very quickly. This Demonstration allows you to view a four-coloring of a number of different country groups. The view may be global or local and may use one of several different map projections.


  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.