拉姆齐在哪（拉姆齐定理）

相信目前很多小伙伴对于拉姆齐在哪，拉姆齐定理都比较感兴趣，那么小搜今天在网上也是收集了一些与[拉姆齐在哪，拉姆齐定理相关的信息来分享给大家，希望能够帮助到大家哦。

1、在组合数学上，拉姆齐(Ramsey)定理，又称拉姆齐二染色定理，是要解决以下的问题：要找这样一个最小的数 R(k,l)=n，使得 n 个人中必定有 k 个人相识或 l 个人互不相识。

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

本文到此结束，希望对大家有所帮助。