© Philip B. Yasskin, 2008-10.
Last updated Feb 15, 2010
Each group of 4 students are given a large uncolored map of the continental United Stated and asked to color it using "mancala" stones. Two states must have different colors if they touch along an edge; although they may have the same color if they touch only at a vertex.
The students are first allowed to use any number of colors. Then they are asked if they can use fewer and "What is the smallest number you can use?" The students quickly work it down to 4 colors. (Then they are told about the Four Color Theorem.) Finally, they are asked if it can be done with just 3 colors. If "Yes", do it. If "No", explain why not. (We do not want to give the answer here, because students may read this.)
If the students are running out of time, the map can be cut down to just west or east of the Mississippi. See the attachment.
If they finish, they can be given a blank piece of paper and told to draw 4 lines all the way across the paper, making their own map. They are asked "What is the fewest number of colors that can color this map?" The answer is always 2, (as on a checker board) but the students are asked to explain why. The proof is best done using mathematical induction on the number of lines, but we don't necessarily use that terminology.
This activity was originally developed by Dr. Arthur Hobbs and extended by Dr. Philip Yasskin for the Texas A&M University, Summer Educational Enrichment in Math Program.
© Philip B. Yasskin, 2008-10.
Last updated Feb 15, 2010