拉姆齐理论是以英国数学家和哲学家弗兰克·P·拉姆齐（Frank P. Ramsey）的名字定名的，是数学的一个分收，努力于研究必需呈现阶数的前提。 拉姆齐理论中的问题凡是会问一个形式的问题：“某种构造中必需有几个元素才气包管特定的财富可以持有”。
拉姆齐理论的核心能够归纳综合成：完全的无序是不成能的。从最后的拉姆齐定理到后来开展出的浩瀚拉姆齐型定理都表白：一个聚集 只要元素数量到达某个临界值后，必然会呈现我们预先定义好的某种性量或构造。
组合数学的拉姆齐（Ramsey）定理
在组合数学上，拉姆齐（Ramsey）定理，又称拉姆齐二染色定理，是要处理以下的问题：要找如许一个最小的数 n，使得 n 小我中肯定有 k 小我了解或 k 小我互不了解。
那个定理以弗兰克·普伦普顿·拉姆齐定名，1930年他在论文On a Problem in Formal Logic（《形式逻辑上的一个问题》）证明 了R(3,3)=6。6 小我中至少存在3人彼此熟悉 或者彼此不熟悉 。
该定理等价于证明 那6个顶点的完全图的边，用红、蓝二色肆意着色，一定至少存在一个红色边三角形，或蓝色边三角形。
拉姆齐(Ramsly)二染色定理是什么？Ramsey定理：
Ramsey(1903~1930)是英国数理逻辑学家,他把抽屉原理加以妥帖 ，得出广义抽屉原理，也称为Ramsey定理。 Ramsey定理（狭义）的内容：肆意六小我中要么至少三小我熟悉 ，要么至少三个不熟悉 证明 如下：起首，把那6小我设为A、B、C、D、E、F六个点。由A点能够引出AB、AC、AD、AE、AF五条线段。设：假设 两小我识，则设那两小我构成的线段为红色；假设 两小我不熟悉 ，则设那两小我构成的线段为蓝色。由抽屉原则可知：那五条线段中至少有三条是同色的。无妨设AB、AC、AD为红色。若BC或CD为红色，则结论显然成立。若BC和CD均为蓝色，则若BD为红色，则必然有三小我彼此熟悉 ；若BD为蓝色，则必然有三小我互相不熟悉 。
期看 摘 纳，谢谢o(∩_∩)o
西塔潘料想是什么？
西塔潘料想又称“拉姆齐二染色定理”，是由英国数理逻辑学家西塔潘于上个世纪90年代提出的一个料想。在组合数学上，拉姆齐（ramsey）定理是要处理以下的问题：要找如许一个最小的数n，使得n小我中肯定有k小我了解或l小我互不了解。
【科普】拉姆齐定理RamseyTheory-1拉姆齐定理显示 了无序中一定呈现有序的辩证同一。
Frank P. Ramsey弗兰克·拉姆齐，1903~1930，英国哲学家、数学家和经济学家。
是的，你没看错，拉姆齐生年仅到26岁便英年早逝。
拉姆齐在数学和逻辑方面的一个重要奉献 就是1928年他提出的一个组合数学理论，即后来以他的名字定名的拉姆齐定理（拉姆齐理论）。
那是一个组合数学中的问题，拉姆齐定理，也称之为拉姆齐二染色定理。它的曲看 描述是：
在超越6人的群体中，一定有3小我互相都熟悉 或者有3小我互相都不熟悉 。
换个说法：
在平面上超越6个点构成的群体中，一定有3个点互相毗连成为三角形或者3个点互不相连。
再换个说法：
在一个完全 的6阶图中，即6个点且每个点都和其他所有点停止连线，假设 连线有红蓝两种，那么一定有一个红色三角形或者蓝色三角形。
或者说：
使得n小我中至少有k小我互熟悉悉 或u小我互相不熟悉 ，即R(k,u)=n。假设 k=3，u=3，那么n最小值是6。
如图咋晓得R(3,3)=6,R(4,4)=18...
友谊定理是指：在一群人数很多于三的人群中，若肆意两人都刚好只要一个配合熟悉 的人，那群人中总有一人是所有人都熟悉 的。
在图论的角度来说，一幅图，若每个顶点都跟另一个顶点刚好只要一个配合相邻的顶点，那幅图中有一个顶点和其他顶点都相邻。
如图，友谊定理的图表达 也称为友谊图，或者风车图，或n-fan图，最左侧的蝴蝶结拆外型也称为蝴蝶图。
拉姆齐定理还有几个推论，例如：范德瓦尔登定理、Hales-Jewett定理、舒尔定理、Rado定理等。
END
Ramsey定理的介绍Frank Plumpton Ramsey（弗兰克·普伦普顿·拉姆齐，1903-1930）是英国1哲学家、数学家、经济学家，26 岁英年早逝，对经济学纯理论是一个严重缺失 ，虽然他的次要兴致 在哲学和数理逻辑方面。关于他的身份，也是非常崇高的，他是剑桥皇家学院会员、温彻斯特和三一学院昔日的学者、马格达兰校长之子 。在组合数学中的Ramsey定理，又称拉姆齐二染色定理，涉及Ramsey数和Ramsey问题，关于Ramsey问题有一个普遍传播的例子，即世界上肆意6小我中，总有3小我彼此熟悉 ，或互相皆不熟悉 。