Solving Math’s Map Coloring Problem Using Graph Theory
Can you fill in any map with just four colors? The so-called Four-Color theorem says that you can always do so in a way that neighboring regions never share the same color. But a proof eluded mathematicians for more than a century before Wolfgang Haken and Kenneth Appel controversially used a computer to show it must be true. This breakthrough forever changed mathematics.
Featuring David S. Richeson, Professor of Mathematics and the John J. & Ann Curley Faculty Chair in the Liberal Arts, Dickinson College
Read the full article at Quanta Magazine:
Learn more about graph theory:
00:00 What is the to the Four Color Problem
01:12 Historical origins of the map coloring theorem
01:49 Kempe’s first proof techniques using planar graphs and unavoidable sets
04:49 Heawood finds a flaw in Kempe’s proof
05:49 How Appel and Haken used a computer to verify their proof
08:15 Applications of the proof in the study of network theory
- VISIT our Website:
- LIKE us on Facebook:
- FOLLOW us Twitter:
Quanta Magazine is an editorially independent publication supported by the Simons Foundation:
#math #proof #computerscience
1 view
151
35
4 weeks ago 00:24:48 1
Can you solve this Cambridge Entrance Exam Question?
1 month ago 00:11:35 1
12 Riddles to Check if You Can Escape from Dangers
1 month ago 00:00:31 1
MOTHERv3 A.I. Vtuber DRAMA escalates with MeowMoonified
2 months ago 00:03:42 1
Ruler of My Heart (Hyuna and Luka ver.) / Alien Stage
2 months ago 00:00:06 1
🧩 Can You Solve This Math Puzzle? What’s The Next Number? 🔢
2 months ago 03:00:44 1
Calculus Visualized - by Dennis F Davis
2 months ago 00:41:15 1
A First Look At Zorin OS 17.2 Education Just Dropped, Checking out RAM & CPU Consumption, What’s New
2 months ago 00:03:18 1
Because of a Teacher (A Tribute to All of Those Making a Difference)
2 months ago 00:01:43 1
Solving The Drinks Math Problem 🧮🧩🎓 Fun Maths Homework
2 months ago 00:01:50 1
Solving The Flags Math Problem 🧮🧩🎓 Fun Maths Homework
2 months ago 00:12:07 1
Space filling curves filling with water
2 months ago 00:31:56 1
A Very Nice Math Olympiad Problem | Solve for all values of x
2 months ago 00:02:00 1
Solving The Molecule Math Problem 🧮🧩🎓 Fun Maths Homework
2 months ago 00:03:08 1
NIOS Mathematics 211 Solved Tma 2024-25 | गणित 211 Nios Assignment Answer 2025 Class 10 in Hindi
2 months ago 00:03:24 1
NIOS Mathematics 211 Solved Tma 2024-25 | Maths 211 Nios Assignment Answer 2025 Class 10 in English
2 months ago 00:01:50 1
Introducing Galaxy Tab S10 Series | Samsung
2 months ago 00:06:40 1
Solving an IMO Problem in 6 Minutes!! | International Mathematical Olympiad 1979 Problem 1
2 months ago 00:12:30 1
Germany | Can you solve this ? | A Nice Math Olympiad Problem (x,y)=?
2 months ago 00:31:51 1
Visualizing quaternions (4d numbers) with stereographic projection
2 months ago 00:09:03 1
اولمبياد الرياضيات 🏆| اوجد قيمة X في المعادل
3 months ago 00:03:00 1
WHY DO WE LEARN HISTORY? | The Song
3 months ago 00:08:30 1
A nice math olympiad question || you should know this trick ||@profreginaldomoraes
3 months ago 00:03:28 1
Exponent Shortcut You Didn’t Know About! Math Olympiad Problem
3 months ago 00:13:59 1
।। maths olympiad question ।। An algebraic exponential problem @mathscuriosity494