话题
搜索

拉姆齐理论

对组合对象的数学研究，其中随着对象的规模变大，必须出现一定程度的有序性。拉姆齐理论是以弗兰克·普朗普顿·拉姆齐的名字命名的，他在1930年26岁英年早逝之前在这一领域进行了开创性的工作。该理论随后由Erdős广泛发展。

拉姆齐理论中的经典问题是政党问题，要求客人最少R（m，n）必须邀请，这样至少米将相互了解（即存在集团订单的米)或至少n个将不认识对方（即，存在独立的设置订单的n个.在这里，R（m，n）称为拉姆齐数.

拉姆齐理论中的一个典型结果表明，如果某个数学对象被划分为有限多个部分，那么其中一个部分必须包含一个有趣的子对象种类。例如，众所周知，如果n个足够大并且V（V）是一个n个-维度的向量空间结束这个领域整数（mod第页)然而V（V）被划分为第页片段，其中一个片段包含维度的仿射子空间d日.

另请参阅

极值图论,格雷厄姆数,快乐结束问题,Knuth Up-Arrow符号,聚会问题,拉姆西编号,结构拉姆齐理论

与Wolfram一起探索| Alpha

工具书类

S.A.伯尔。《图的广义拉姆齐理论——综述》图与组合（编辑R.A.Bari和F.Harary）。纽约：施普林格出版社，第52-75页，1974年。Erdős，P.和Szekeres，关于初等几何中的一些极值问题安理大学。布达佩斯电视台社会数学。 3-4, 53-62, 1961.格雷厄姆，共和国。和Nešetril，J.“Paul Erdős作品中的拉姆齐理论”在这个保罗·埃尔德的数学（编辑R.L.Graham和J.Nešetril）。德国海德堡：Springer-Verlag，1996年。P.霍夫曼。这个只爱数字的人：保罗·埃尔德的故事与数学探索真相。纽约：Hyperion，第51-57页，1998年。

参考日期Wolfram|Alpha公司

拉姆齐理论

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。《拉姆齐理论》摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/RamseyTheory.html

主题分类