Pages

Bookmark and Share
Showing posts with label intersect. Show all posts
Showing posts with label intersect. Show all posts

Wednesday, October 21, 2009

Circles and Coloring

Several circles are drawn on a piece of paper to form several regions on the paper. We wish to color these regions such that no two regions that share a common boundary would have the same color.

(It is okay if two regions that share a common point to have the same color, but not boundary)

How many colors minimum are needed?