The Four-Color Theorem

By on Jun 24, 2013 in arts & crafts & educational, education, Playtime | 4 comments

Share On GoogleShare On FacebookShare On Twitter

The Four-Color Theorem

Photo Credit: Wikipedia

Photo Credit: Wikipedia

Normally, when you color in a pattern in a coloring book, you don’t pay attention to how many colors you need. You use as many crayons as you have available. But, what if you only had two or three or four crayons and you were asked not to let any color meet the same color at any edge, could you do it?

Let’s see.

Materials:

Instructions:

What Should Happen?

You can color nine squares in alternating colors without having any two edges the same color with only two crayons.

This can be accomplished if your 3×3 grid looks like this:

Let’s try another one.

Draw one circle inside another. Then, divide the outer ring into four even pieces. Now, how many colors do you need, with the same instructions, no edges that meet have the same color.

What Should Happen?

You can do it with three colors.

The colored circles will look like this:

Optional:

Color in the blank map of the United States. What is the fewest number of colors you can use without any edges meeting that are the same color?

What Should Happen?

The answer is, you only need four colors.

On October 23, 1852, Francis Guthrie, then a university student, later a professor of mathematics, on coloring in counties in England noticed that he only needed four colors to make the maps. He asked his professor if this was always true. It wasn’t until 1976 that mathematicians Kenneth Apel and Wolfgang Haken at the University of Illinois proved that it was true no matter what the map looked like.

They announced their proof on June 21, 1976, a problem that had taken nearly 124 years to prove, and one that became the first theorem proved with a computer. The math department at the University of Illinois began using a postmark, four colors suffice, that is, four colors are enough to color in a map of contiguous edges without edges of the same color meeting.

Why Is This Useful?

The 4-color theorem belongs to a branch of mathematics called topology. The maps are flat, not three-dimensional.

Topology is used for situations like figuring out the most efficient route for a school bus or truck to take to pick up and drop off students or deliver goods and in the design of computer networks. 

Thank you to mathsisfun.com for this activity

Carol Covin, Granny-Guru

Author, “Who Gets to Name Grandma? The Wisdom of Mothers and Grandmothers”

http://newgrandmas.com

Don’t forget to follow Grandmother Diaries via Geek Girl on Facebook and Twitter.
Subscribe to updates by email