大家好我是小蝌蚪，拉姆齐二染色定理，关于拉姆齐二染色定理的基本详情介绍很多人还不知道，那么现在让我们一起来看看吧！

1、在组合数学上，拉姆齐（Ramsey）定理是要解决以下的问题：要找这样一个最小的数n，使得n个人中必定有k个人相识或l个人互不相识。

2、这个定理以弗兰克·普伦普顿·拉姆齐命名，1930年他在论文On a Problem in Formal Logic（《形式逻辑上的一个问题》）证明了R(3,3)=6。

本文关于拉姆齐二染色定理的基本详情介绍就讲解完毕，希望对大家有所帮助。