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

 

'''حدس اردوس-فابر-لوواز''' {{انگلیسی|Erdős–Faber–Lovász conjecture}} یک مسئله بسیار عمیق و مهم در بحث رنگ آمیزی گراف‌ها در نظریه گراف‌ها است.

 

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

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

 

{{پانویس}}

 

 

{{چپ‌چین}}

{{پایان چپ‌چین}}

 

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