99问答网
所有问题
请问组合数学里的Ramsey定理什么意思
如题所述
举报该问题
推荐答案 2015-09-18
其实就是广义抽屉原理,国内翻译为拉姆齐定理。
在组合数学上,拉姆齐(Ramsey)定理是要解决以下的问题:要找这样一个最小的数n,使得n个人中必定有k个人相识或l个人互不相识。
这个定理以弗兰克·普伦普顿·拉姆齐命名,1930年他在论文On a Problem in Formal Logic(《形式逻辑上的一个问题》)证明了R(3,3)=6。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://99.wendadaohang.com/zd/WO7v7jBtjtzXXvejzeX.html
相似回答
大家正在搜
相关问题
Ramsey定理的介绍
组合数学 s1是什么意思
组合数学的极值集合论中EKR定理t≥2的情形怎么证明?
友谊定理的定理来源
西塔潘猜想是什么 那个22岁教授刘路研究出来的什么原理 对我...
拉姆齐(Ramsly)二染色定理是什么?
组合数学的相关书籍