Рамсей теоремасы
Рамсей теоремасы — комбинаторикадағы Рамсей Франк ашқан теорема , әдебиетте бірнеше түрде тұжырымдалады:
, және — натурал сандар болсын, оның үстіне . Онда келесідей қасиеті бар саны табылады: егер N-элементтік S жиынның барлық -элементтік ішкі жиын кез келген түрде қиылыспайтындай мен екі топқа бөлсек, не барлық -элементтік ішкі жиындары тобына жататындай жиынынң -элементтік жиыны, немесе барлық -элементтік ішкі жиындары тобында жататындай -элементтік ішкі жиын табылады. |
Кез келген N, K натурал сандар үшін қабырғалары N түске боялған әжептәуір үлкен толық графтың біртүсті K төбелі ішкі толық графы табылады. |
Тағы қараңыз
[өңдеу | қайнарын өңдеу]Сыртқы сілтемелер
[өңдеу | қайнарын өңдеу]
Бұл — геометрия бойынша мақаланың бастамасы. Бұл мақаланы толықтырып, дамыту арқылы, Уикипедияға көмектесе аласыз. |
Бұл мақалада еш сурет жоқ.
Мақаланы жетілдіру үшін қажетті суретті енгізіп көмек беріңіз. Суретті қосқаннан кейін бұл үлгіні мақаладан аластаңыз.
|