🎨 Πέντε χρώματα αρκούν! Το λιγότερο διάσημο αλλά απολύτως εντυπωσιακό θεώρημα των πέντε χρωμάτων

📍 Το Θεώρημα των Πέντε Χρωμάτων (Five Color Theorem) δηλώνει ότι:

Κάθε επίπεδος χάρτης μπορεί να χρωματιστεί με το πολύ πέντε χρώματα, έτσι ώστε καμία γειτονική περιοχή να μην έχει το ίδιο χρώμα.

🔍 Ενώ το Θεώρημα των Τεσσάρων Χρωμάτων έγινε διάσημο λόγω της χρήσης υπολογιστών για την απόδειξή του, το θεώρημα των πέντε χρωμάτων αποδείχθηκε πολύ νωρίτερα, το 1890, από τον Percy John Heawood, χρησιμοποιώντας μόνο τεχνικές της κλασικής μαθηματικής επαγωγής και θεωρίας γραφημάτων.

---

✍️ Μερικά ενδιαφέροντα σημεία:

• Ο στόχος είναι να χρωματίσουμε τον χάρτη έτσι ώστε δύο περιοχές που έχουν κοινά σύνορα (όχι μόνο σημείο) να έχουν διαφορετικό χρώμα.

• Το θεώρημα βασίζεται στη μετατροπή του χάρτη σε επίπεδο γράφο και τη χρήση της έννοιας του βαθμού των κορυφών.

• Αν και το θεώρημα των τεσσάρων χρωμάτων είναι πιο «ισχυρό», το πεντάχρωμο αποδείχθηκε με καθαρά μαθηματικό τρόπο, χωρίς υπολογιστική βοήθεια.

---

🧠 Προβληματισμός:

Μπορείς να σχεδιάσεις έναν φανταστικό χάρτη που απαιτεί ακριβώς πέντε χρώματα;