h1card_01p_02
A simple map needing exactly 4 colours
1 2 3 4 4

Regions 1, 2, 3, 4 each border multiple others. The left (4) and right (4) regions share no border, so they can share a colour. Exactly 4 colours needed here.

p_04
Timeline: four colour theorem history
1852GuthrieConjecture1879Kempe"bukti"flawed1890HeawoodFive colour1976Appel &HakenComputer bu…1997Robertsonet al.Cleaner buk…

The four colour theorem took 124 years from conjecture to proof. The 1976 proof was the first major theorem verified by computer.

p_06links
Why 3 colours sometimes fail: an odd ring around a hub
4 1 2 1 2 3 5 wedges (odd number) need 3 colours for the ring. Centre is adjacent to all 3 ring colours: needs colour 4.

Five outer regions (an odd number) force the ring to use 3 colours: no 2-colouring of a 5-cycle exists. The centre region is adjacent to all five, touching all three ring colours, so it must be a fourth colour. This shows four is genuinely sometimes necessary.

card_08card_09
Digunakan dalam
Matematika
Fisika
Teknik
🧬Biologi
💻Ilmu Komputer
📊Statistika
📈Keuangan
🎨Seni
🏛Arsitektur
Musik
🔐Kriptografi
🌌Astronomi
Kimia
🦉Filsafat
🗺Geografi
🌿Ekologi
Want to test your knowledge?
Question
Siapa yang pertama kali mengonjekturkan teorema empat warna?
tap · space
1 / 10