The Four Color Theorem: The Map Puzzle Only a Computer Could Prove
pplpod12 Sep

The Four Color Theorem: The Map Puzzle Only a Computer Could Prove

Got something to say to this podcast? Send a voicemail, and you might hear yourself on the next episode!

Color any flat map so that no two neighboring regions share a color and you will never need more than four crayons. That simple observation, made by Francis Guthrie while coloring the counties of England in 1852, stumped mathematicians for 124 years. This deep dive follows the puzzle from Augustus De Morgan's inability to explain it, through Alfred Kempe's celebrated 1879 proof and Peter Guthrie Tait's 1880 follow-up, both of which stood unchallenged for eleven years until Percy Heawood and Julius Petersen found fatal flaws and salvaged only a five color theorem.

We explain how maps become planar graphs of vertices and edges, why the pie chart and empire loopholes must be ruled out, why three-coloring is NP-complete, and how odd and even neighbor counts around Missouri and Nevada force a fourth color. Then we cover the 1976 breakthrough by Kenneth Appel and Wolfgang Haken at the University of Illinois, who used discharging to reduce infinity to an unavoidable set of configurations and over 1,000 hours of computer time to check them, sparking a philosophical fight over whether an unreadable machine proof counts as mathematics. We close with Mobius strips needing six colors, a torus needing seven, infinite colors in three dimensions, and the 2005 formal verification that settled the matter.

  • Francis Guthrie's 1852 observation and the false proofs that fooled mathematicians for a decade
  • Kempe chains and the tangled configuration that broke them
  • Turning geography into graph theory: vertices, edges and the rules for what counts as a border
  • Discharging, the unavoidable set and the 1976 computer-assisted proof
  • Why donuts need seven colors and 3D solids need infinitely many

Denne episoden er hentet fra en åpen RSS-feed og er ikke publisert av Podme. Den kan derfor inneholde annonser.

Episoder(16184)

The Art of Adult Friendship: Why Quality Matters More Than Quantity

The Art of Adult Friendship: Why Quality Matters More Than Quantity

Got something to say to this podcast? Send a voicemail, and you might hear yourself on the next episode!In this episode of pplpod, we explore how our understanding of friendship changes as we grow old...

9 Nov 18min

Summer Explained: The Science, History, and Traditions of the Warmest Season

Summer Explained: The Science, History, and Traditions of the Warmest Season

Got something to say to this podcast? Send a voicemail, and you might hear yourself on the next episode!In this episode of pplpod, we explore summer, the season most closely associated with sunshine, ...

7 Nov 18min

Sir Patrick Stewart: From Shakespeare to Star Trek, the Life and Legacy of a Legend

Sir Patrick Stewart: From Shakespeare to Star Trek, the Life and Legacy of a Legend

Got something to say to this podcast? Send a voicemail, and you might hear yourself on the next episode!In this episode of pplpod, we explore the extraordinary life of Sir Patrick Stewart, the acclaim...

7 Nov 49min

Larry David: The Genius of Social Awkwardness, Seinfeld, and Curb Your Enthusiasm

Larry David: The Genius of Social Awkwardness, Seinfeld, and Curb Your Enthusiasm

Got something to say to this podcast? Send a voicemail, and you might hear yourself on the next episode!In this episode of pplpod, we explore the life and career of Larry David, the comedian, writer, ...

6 Nov 38min

Why Australian Shepherds Aren't From Australia

Why Australian Shepherds Aren't From Australia

Got something to say to this podcast? Send a voicemail, and you might hear yourself on the next episode!In this episode of pplpod, we explore the history of the Australian Shepherd, an intelligent, en...

5 Nov 45min

Labrador Retriever: From Newfoundland Fishing Dogs to Modern-Day Heroes

Labrador Retriever: From Newfoundland Fishing Dogs to Modern-Day Heroes

Got something to say to this podcast? Send a voicemail, and you might hear yourself on the next episode!In this episode of pplpod, we explore the remarkable history of the Labrador Retriever, one of t...

4 Nov 53min

Discovering Ireland: A Journey Through History, Culture, and the Wild Atlantic Way

Discovering Ireland: A Journey Through History, Culture, and the Wild Atlantic Way

Got something to say to this podcast? Send a voicemail, and you might hear yourself on the next episode!In this episode of pplpod, we explore Ireland through the philosophy of slow travel: go slower, ...

3 Nov 48min

Willie Hutch: An Overnight I'll Be There Lyric and The Mack's Soundtrack

Willie Hutch: An Overnight I'll Be There Lyric and The Mack's Soundtrack

Got something to say to this podcast? Send a voicemail, and you might hear yourself on the next episode!William McKinley Hutchins was born in Los Angeles in December 1944 and raised in Dallas, where h...

2 Nov 21min

Populært innen Underholdning

papaya
enkel-servering
harm-og-hegseth
tore-og-haralds-podkast
storefri-med-mikkel-og-herman
big-5-med-nils-og-harald-2
tusvik-tnne
topp-3-med-wold-og-fladseth
konspirasjonspodden
ma-pa-behandling-med-morten-ramm
hovla
kjendiscrush-med-sofie-karlstad
folk-flest-med-linn-og-nils
gi-meg-alle-detaljene
vitnemal
feedback-med-egon-holstad
rss-gammal-maiden
nare-venner
singel
humorprisen