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

Уикипедия — ашық энциклопедиясынан алынған мәлімет
Мұнда ауысу: шарлау, іздеу

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

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 төбелі ішкі толық графы табылады.


Тағы қараңыз[өңдеу]

Сыртқы сілтемелер[өңдеу]

Үлгі:Geometry-stub Үлгі:Rq