פיתרון
נקרא לקודקודים a b c d e f נמתח קו מ a לכל אחד מהקודקודים הנותרים, קיבלנו חמש צלעות. מאחר שיש לנו רק שני צבעים לפחות שלושה מהם צבועים באותו צבע (נניח כחול). נסתכל על שלושת הקודקודים אליהם מחובר a , ועל המשולש המחבר ביניהם (פירמידה משולשת שקודקודה a והמשולש הוא הבסיס). אם צלע אחת של משולש זה צבוע כחול הרי קיבלנו משולש כחול (שני הקודקודים ו-a) לכן כל המשולש צריך להיות אדום כדי לא לקבל משולש כחול ואז נוצר לנו משולש אדום.
