نظریه رمزی: تفاوت میان نسخه‌ها

واز آنجا که v به این رئوس وصا نیست l-۱ راس و l,v راس مستقل را تشکیل میدهد.

و حکم ثابت میشود.

اگر q1,q2,...,qn اعداد صحیح بزرگتر از 2 باشند آنگاه عددی مانند (r(q1,q2,...,qn وجود دارد به طوری که اگر p بزرگتر از (r(q1,q2,...,qn باشد و یال های گراف را با n رنگ (رنگ های 1 تا n) رنگ کنیم ,به ازای حداقل یک رنگ مانند i زیر گراف کامل qi راسی وجود دارد که یال هایش هم رنگ رنگ i ام است.