请问组合数学里的Ramsey定理什么意思
的有关信息介绍如下：
其实就是广义抽屉原理，国内翻译为拉姆齐定理。在组合数学上，拉姆齐(Ramsey)定理是要解决以下的问题：要找这样一个最小的数n，使得n个人中必定有k个人相识或l个人互不相识。这个定理以弗兰克·普伦普顿·拉姆齐命名，1930年他在论文On a Problem in Formal Logic（《形式逻辑上的一个问题》）证明了R(3,3)=6。
请问组合数学里的Ramsey定理什么意思
Simone
发布于 2026-03-19 07:29:56
805 阅读
