Graph Coloring, or Proof by Crayon
Creators
How many colors are required to color the provinces of Costa Rica? A common visual aid for maps is to color the regions of the map differently, so that no two regions which share a border also share a color. For example, to the right is a map of the provinces of Costa Rica (where the author is presently spending his vacation). It is colored with eight different colors, one for each province.
Additional details
Description
How many colors are required to color the provinces of Costa Rica? A common visual aid for maps is to color the regions of the map differently, so that no two regions which share a border also share a color. For example, to the right is a map of the provinces of Costa Rica (where the author is presently spending his vacation). It is colored with eight different colors, one for each province.
Identifiers
- UUID
- cde276d6-0fd0-42b7-a8cd-126fbf2e8156
- GUID
- https://www.jeremykun.com/2011/07/14/graph-coloring-or-proof-by-crayon/
- URL
- https://www.jeremykun.com/2011/07/14/graph-coloring-or-proof-by-crayon
Dates
- Issued
-
2011-07-15T00:24:13
- Updated
-
2011-07-15T00:24:13