حدس اردوش–فابر–لوواس: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
جز ربات: ویرایش جزئی |
جز ربات: مرتب‌سازی منابع |
||
خط ۸:
پاول اردوس ابتداً مبلغ ۵۰ دلار (دلار آمریکا) برای اثبات این حدس به عنوان جایزه قرار داده بود ولی بعداً آنرا به مبلغ ۵۰۰ دلار افزایش داد.<ref>چانگ و گراهام (۱۹۹۸).</ref>
بهترین نتیجهٔ یافته شده تا به امروز ایناست که عدد رنگی این مسئله حداکثر <math>k + o(k)</math> <ref>کان (۱۹۹۲).</ref> است.
اگر مسئله را راحتتر و با شرایط کمتری در نظر بگیریم، بدین صورت که اجازه ئهیم دسته‌ها در هر چند راسی که می‌خواهند، اشتراک داشته باشند؛ آنگاه عدد رنگی این نوع گرافها حداکثر <math>1 + k \sqrt{k - 1}</math> خواهد شد.
== همچنین ببینید ==
[[حدس اردوس]]
| |||