拉姆齐定律
拉姆齐理论的核心可以概括成：完全的无序是不可能的。从最初的拉姆齐定理到后来发展出的众多拉姆齐型定理都表明：一个集合只要元素数量达到某个临界值后，一定会出现我们预先定义好的某种性质或结构。
结论是：在组合数学上，拉姆齐定理是要解决以下的问题，要找这样一个最小的数n，使得n个人中必定有k个人相识或l个人互不相识。
拉姆齐定理揭示了无序中必然出现有序的辩证统一。Frank P. Ramsey弗兰克·拉姆齐，1903~1930，英国哲学家、数学家和经济学家。 是的，你没看错，拉姆齐生年仅到26岁便英年早逝。
Ramsey定理的通俗表述：6 个人中至少存在3人相互认识或者相互不认识。该定理等价于证明这6个顶点的完全图的边，用红、蓝二色任意着色，必然至少存在一个红色边三角形，或蓝色边三角形。
在组合数学上，拉姆齐（Ramsey）定理是要解决以下的问题：要找这样一个最小的数n，使得n个人中必定有k个人相识或l个人互不相识。
拉姆齐二染色定理的通俗版本被称为“友谊定理”，即在一群不少于6人的人中，或者有3人，他们互相都认识；或者有3人，他们互相都不认识。
Ramsey定理的内容
友谊定理的主要内容如下：在一群不少于三人的人中，若任何两人都刚好只有一个共同认识的人，这群人中总有一人是所有人都认识的。
西塔潘猜想，又称“拉姆齐二染色定理”，是由英国数理逻辑学家西塔潘于上个世纪90年代提出的一个猜想。
六人集会问题是组合数学中著名的拉姆塞定理的一个最简单的特例，这个简单问题的证明思想可用来得出另外一些深入的结论。这些结论构成了组合数学中的重要内容--拉姆塞理论。
Ramsey定理的Ramsey数的相关定理
组合数学的拉姆齐（Ramsey）定理 在组合数学上，拉姆齐（Ramsey）定理，又称拉姆齐二染色定理，是要解决以下的问题：要找这样一个最小的数 n，使得 n 个人中必定有 k 个人相识或 k 个人互不相识。
又称“拉姆齐二染色定理”，是由英国数理逻辑学家西塔潘于上个世纪90年代提出的一个猜想。在组合数学上，拉姆齐（Ramsey）定理是要解决以下的问题：要找这样一个最小的数n，使得n个人中必定有k个人相识或l个人互不相识。
Ramsey（1903~1930）是英国数理逻辑学家，他把抽屉原理加以推广，得出广义抽屉原理，也称为Ramsey定理。
Ramsey定理的通俗表述：6 个人中至少存在3人相互认识或者相互不认识。该定理等价于证明这6个顶点的完全图的边，用红、蓝二色任意着色，必然至少存在一个红色边三角形，或蓝色边三角形。
在组合数学上，拉姆齐（Ramsey）定理是要解决以下的问题：要找这样一个最小的数n，使得n个人中必定有k个人相识或l个人互不相识。
Ramsey定理的证明
证明如下：首先，把这6个人设为A、B、C、D、E、F六个点。由A点可以引出AB、AC、AD、AE、AF五条线段。设：如果两个人认识，则设这两个人组成的线段为红色；如果两个人不认识，则设这两个人组成的线段为蓝色。
这个定理以弗兰克·普伦普顿·拉姆齐命名，1930年他在论文On a Problem in Formal Logic（《形式逻辑上的一个问题》）证明了R（3，3）=6。6 个人中至少存在3人相互认识或者相互不认识。
这个定理以弗兰克·普伦普顿·拉姆齐命名，1930年他在论文On a Problem in Formal Logic（《形式逻辑上的一个问题》）证明了R（3，3）=6。这个证明有一个附图。
Ramsey定理的通俗表述：6 个人中至少存在3人相互认识或者相互不认识。该定理等价于证明这6个顶点的完全图的边，用红、蓝二色任意着色，必然至少存在一个红色边三角形，或蓝色边三角形。
标签： ramsey
