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