قضیه چهاررنگ

از ویکی‌پدیا، دانشنامهٔ آزاد.

مثالی از یک "نقشه" چهاررنگ
بزرگ شود
مثالی از یک "نقشه" چهاررنگ

قضیه چهاررنگ یا حدس چهاررنگ از مسائل مشهور و قدیمی ریاضیات است که سال‌ها اثبات نشده مانده بود. به بیان ساده (و نادقیق) این قضیه می‌گوید:

برای رنگ کردن هر نقشه به طوری که کشورها و نواحی همسایه در نقشه هم‌رنگ نباشند فقط چهار رنگ کافی است.

این قضیه در سال ۱۹۷۶ با کمک رایانه ثابت شد.


این نوشتار در زمینهٔ ریاضیات ناقص است. با گسترش آن به ویکی‌پدیا کمک کنید.