قضیه پنج رنگ، که یک مدرک کوتاه ابتدائیه دارد، تذکر میدهد که پنج رنگ برای رنگ آمیزی یک نقشه کافی است و این قضیه در قرن 19م به ثبوت رسید؛ اما، ثابت کردن اینکه چهار رنگ کافی است بنظر میرسد که خیلی سخت باشد