دانشنامهی المپیاد کامپیوتر ایران
میدانیم تعداد رنگآمیزیهای گراف 2n راسی G، با حداکثر t رنگ با تعداد رنگآمیزیهای kn,n، حداکثر t رنگ برابر است. ثابت کنید G=kn,n.