گراف g بی نهایت راس دارد به طوری که درجه همه رئوس آن متناهی است. آیا لزوما مجموعه ای مستقل ( مجموعه ای که هیچ دو راسی از آن مجاور نیستند ) با بی نهایت راس از رئوس g وجود دارد ؟
