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

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

$p$, $q$ және $r$ — натурал сандар болсын, оның үстіне $p,\;q\geqslant r$. Онда келесідей қасиеті бар $N=N(p,\;q,\;r)$ саны табылады: егер N-элементтік S жиынның барлық $r$-элементтік ішкі жиын кез келген түрде қиылыспайтындай $\alpha$ мен $\beta$ екі топқа бөлсек, не барлық $r$-элементтік ішкі жиындары $\alpha$ тобына жататындай $S$ жиынынң $p$-элементтік жиыны, немесе барлық $r$-элементтік ішкі жиындары $\beta$ тобында жататындай $q$-элементтік ішкі жиын табылады.

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

Тағы қараңыз

• Рамсей теориясы

Сыртқы сілтемелер

• Теорема Рамсея
• Теория Рамсея