请问组合数学里的Ramsey定理什么意思
的有关信息介绍如下：
其实就是广义抽屉原理，国内翻译为拉姆齐定理。在组合数学上，拉姆齐(Ramsey)定理是要解决以下的问题：要找这样一个最小的数n，使得n个人中必定有k个人相识或l个人互不相识。这个定理以弗兰克·普伦普顿·拉姆齐命名，1930年他在论文On a Problem in Formal Logic（《形式逻辑上的一个问题》）证明了R(3,3)=6。
版权声明：文章由 百问家 整理收集，来源于互联网或者用户投稿，如有侵权，请联系我们，我们会立即处理。如转载请保留本文链接：https://www.baiwenjia.com/article/184079.html
