حدس اردوش–فابر–لوواس: تفاوت میان نسخه‌ها

بهترین نتیجهٔ یافته شده تا به امروز ایناست که عدد رنگی این مسئله حداکثر <math>k + o(k)</math> <ref>کان (۱۹۹۲).</ref> است.

اگر مسئله را راحتتر و با شرایط کمتری در نظر بگیریم، بدین صورت که اجازه ئهیم دسته‌ها در هر چند راسی که می‌خواهند، اشتراک داشته باشند؛ آنگاه عدد رنگی این نوع گرافها حداکثر <math>1 + k \sqrt{k - 1}</math> خواهد شد. <ref>اردوس(۱۹۹۱); هوراک و توزا (۱۹۹۰).</ref>

[[حدس اردوس]]

 

{{reflist}}

 

 

{{چپ‌چین}}

 

[[رده:نظریه گراف]]

[[en:Erdős–Faber–Lovász conjecture]]