משפט ארבעת הצבעים – הבדלי גרסאות

בעבר היה מקובל לחשוב שמשפט ארבעת הצבעים היה ידוע ל[[קרטוגרפיה|קרטוגרפים]], אך נראה שלטענה זו אין בסיס. ככל הידוע לנו היום, הטענה עלתה בדעתו של פרנסיס גאטרי (Francis Guthrie) בשנת [[1852]], בעת שעסק בצביעת מפה של מחוזות [[אנגליה]]. לאחר שניסה למצוא הוכחה במשך זמן מה, הוא סיפר על הבעיה לאחיו פרדריק, שלמד אצל המתמטיקאי [[אוגוסטוס דה-מורגן]]. דה-מורגן ניסה בלא הצלחה לעניין בנושא מתמטיקאים אחרים, עד שב-[[1878]] הובאה הבעיה לתשומת לבו של [[ארתור קיילי]], שהציג אותה בפני [[החברה המלכותית הבריטית]].

 

 

=== השקילות לצביעת גרפים מדרגה 3 ===