قضیه چهاررنگ

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

الگو:گسترش

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

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

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

این مسله به صورت معادل ابتدا درسال۱۸۵۲ عنوان شدو سرانجام در سال ۱۹۷۶ با کمک رایانه توسط کی اپپل و و.هیکن حل شد. این اثبات 4 سال طول کشید که بر اساس توضیح پیچیده ای از اثبات قضیه 5 رنگ به کار رفت. که با دسته بندی بیش از چند میلیون گراف به این نتیجه رسیده اند

بنده موفق به ارائه الگوریتم با پییدگی o(n5) براي اين مسئله شده ام. در مورد نحوه ثبت این یافته به اطلاعاتای نیاز دارم.jrezaieb@gmail.com

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