网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Ramsey Number
释义

Ramsey Number

中文百科

拉姆齐定理 Ramsey's theorem

(重定向自Ramsey Number)
The only two 3-colourings of K16 with no monochromatic K3. The untwisted colouring (top) and the twisted colouring (bottom).

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

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

英语百科

Ramsey's theorem 拉姆齐定理

(重定向自Ramsey Number)
The only two 3-colourings of K16 with no monochromatic **. The untwisted colouring (top) and the twisted colouring (bottom).
Clebsch graph

In combinatorics, Ramsey's theorem states that one will find monochromatic cliques in any edge labelling (with colours) of a sufficiently large complete graph. To demonstrate the theorem for two colours (say, blue and red), let r and s be any two positive integers. Ramsey's theorem states that there exists a least positive integer R(r, s) for which every blue-red edge colouring of the complete graph on R(r, s) vertices contains a blue clique on r vertices or a red clique on s vertices. (Here R(r, s) signifies an integer that depends on both r and s.)

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/22 9:46:46