Have you ever noticed that any map you look at now a days only uses four colors? Let’s take this example of the United States.
Not counting Mexico and Canada, all the states are colored with either green, red, purple or yellow. Let’s zoom out and look at this map of the world:
The only colors needed here are blue, purple, red and yellow. By colors needed we mean the map is colored in such a way that no two touching territories have the same color. For instance, the United States and Canada are different colors above.
So why are four colors sufficient? Although this problem seems so simple, it was one of the hardest problems to prove mathematically. A man who got close was Charles Lutwidge Dodgason or as you may know him, Lewis Carroll the man who wrote Alice’s Adventures in Wonderland. As Dodgason explains, four colors will always be needed for a map in which three regions surround a fouth like below:
He claimed every map took on this form at one point or another so four colors were sufficient.
This question was first posed in 1852 in a letter written by Francis Guthrie to his brother. His brother showed the problem to his math professor and the obsession over solving the four color problem commenced. It took this math professor, Dodgson, Alfred Kempe and over 100 years before anyone who have a solid proof.
In 1976 two math professors at University of Illinois, Kenneth Appel and Wolfgang Haken, finally thought they had figured it out. This proof however relied on complex computer software and trial and error. This proof was hundreds of pages long and is one of the hardest proofs to read and understand. To this day some mathematicians still believe this proof could have been flawed. Proof that not all things are as simple as they seem.
Can you find a better proof to the four color problem?
Subscribe for more!
What would be the best way to structure an online class meeting so students get the most out of it? How can I make online meetings as engaging as in person ones? Online meetings have different challenges as in person but the ultimate goal is the same, students hit the learning target. Here is what …
“You will have a test next week so make sure you study.” This is said in every classroom but what does “study” mean to most people and students? The preferred method is to go home and reread text, review power points or watch videos, basically review the content over and over again hoping it sticks. …
“You are not allowed to put any holes in you walls.” Said by the principal as I’m envisioning the perfect learning environment in my head. To be fair my dream classroom also had a snack machine and a coffee dispenser. My principal quickly nixed these as well. For all of us who dream of turning …