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

[[Image:Erdős–Faber–Lovász conjecture.svg|thumb|240px|یک مثال از این حدس:یک گراف شامل 4 دسته (گروه)که هر کدام دارای 4 راس و هر 2 دستهٔ متمایز دلخواه در یک راس مشترک باشند را می‌توان با 4 رنگ، رنگ آمیزی کرد]]

حداد و تاردیف در سال ۲۰۰۴ این نظریه را به بیان دیگری و با مطرح کردن یک مثال از کمیته‌های موجود در دانشگاه ارایه کردند :

فرض کنید در یک دانشکدهٔ دانشگاه k کمیـته وجود دارد و هر کـدام هم شامـل k نفر از اعضای هیئت علمی هستند و قرار است که همهٔ کمیته‌ها در یک اتاق با هم جلسه داشته باشند که در اتــاق k صندلی وجود دارد. همچنین فرض کنید که اشــتراک هر ۲ کمــیتهٔ متمایز دلخواه شامل ۱ نفر می‌شود. آیا ممکن است که اعضای کمیته‌ها را به صندلی‌هایی نسبت دهیم به طوری که هـر عضو در همه کمیته‌هایی که عضو آنها است روی صندلی ثابتی بنشیند؟