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

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

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

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

Тағы қараңыз

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

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

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