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

اگر k>۱ , l>۱ آنگاه:

 

برهان:

 

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

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

=== بیان مساله به صورت دیگر(حالت کلی) ===

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