تمييز الرؤوس بألوان الحواف: لماذا تحتاج الدورة الرباعية أربعة ألوان؟
تلوين الحواف لتمييز الرؤوس المتجاورة يجعل الدورة الرباعية تحتاج أربعة ألوان، رغم أن لونين يكفيان لتلوين حوافها العادي. المشكلة أن كل رأس في التلوين المتناوب يرى المجموعة نفسها {1,2}. سنقارن مجموعات الحواف عند طرفي كل حافة، ونثبت لماذا لا يكفي لون ثالث، ثم نفرق بين رأس معزول مسموح وحافة منفردة تجعل الحل مستحيلًا.