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

Уикипедия — ашық энциклопедиясынан алынған мәлімет
Навигацияға өту Іздеуге өту

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

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


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


Тағы қараңыз

[өңдеу | қайнарын өңдеу]

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

[өңдеу | қайнарын өңдеу]


Үлгі:Rq