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

תוכן שנמחק תוכן שנוסף
מ טופולוגים->טופולוגיים - תיקון תקלדה בקליק
מ שוחזר מעריכות של Cumputer guy (שיחה) לעריכה האחרונה של דוד שי
שורה 25:
== הכללות ==
 
משפט ארבעת הצבעים עוסק, כאמור, בצביעה של מפות על פני המישור. קל לראות שמשימה זו שקולה לצביעה של מפה כדורית, שגם עבורה מספיקים ארבעה צבעים. עם זאת, טופולוגייםטופולוגים עסקו גם בשאלה כמה צבעים נחוצים למפה המצוירת על-פני משטחים אחרים, כגון [[טורוס]] או [[בקבוק קליין]]. את המשטחים הרלוונטיים (שהם [[יריעה חלקה|משטחים חלקים]] [[קומפקטיות|קומפקטיים]]) אפשר למיין לפי שתי תכונות: מספר הצדדים של המשטח (אחד, כמו במקרה של בקבוק קליין, או שניים, כמו לכדור ולטורוס) ו[[מאפיין אוילר]] <math>\ \chi</math>, שאותו אפשר לחשב ממספר ה'חורים' במשטח (לכדור ולבקבוק קליין אין חורים, לטורוס יש אחד).
 
במאמרו מ-[[1890]] הראה היווד שבכל משטח למעט הכדור, מספר הצבעים הדרוש אינו עולה על <math>\frac {7+\sqrt{49-24\chi}}{2}</math>. בפרט, הטורוס ובקבוק קליין (בשניהם <math>\ \chi = 0</math>) דורשים שבעה צבעים לכל היותר. ב-[[1934]] הראה פיליפ פרנקלין שעל-פני בקבוק קליין מספיקים ששה צבעים, וב-[[1959]] הראה רינגל שבכל מקרה אחר החסם של היווד הוא מדויק.