Рамсей теоремасы

Рамсей теоремасы — комбинаторикадағы Рамсей Франк ашқан теорема , әдебиетте бірнеше түрде тұжырымдалады:

,  және  — натурал сандар болсын, оның үстіне . Онда келесідей қасиеті бар  саны табылады: егер N-элементтік S жиынның барлық -элементтік ішкі жиын  кез келген түрде қиылыспайтындай   мен  екі топқа бөлсек, не барлық -элементтік ішкі жиындары   тобына жататындай  жиынынң -элементтік жиыны, немесе барлық -элементтік ішкі жиындары  тобында жататындай -элементтік ішкі жиын табылады.

Кез келген N, K натурал сандар үшін қабырғалары N түске боялған әжептәуір үлкен толық графтың біртүсті K төбелі ішкі толық графы табылады.

 Тағы қараңыз 
 Рамсей теориясы

 Сыртқы сілтемелер 
 Теорема Рамсея
 Теория Рамсея

Санат:Комбинаторика
Санат:Теоремалар
Санат:Жиындар теориясы