话题
搜索

Erdős-Szekeres定理


假设a、 b英寸Nn=ab+1x_1...,x_n是一个序列n个 实数。则此序列包含单调的增加(减少)子序列a+1条款或单调的减少(增加)子序列b+1(b+1)条款。

Dilworth引理是这个定理的推广。


另请参见

组合数学迪尔沃思引理

与Wolfram一起探索| Alpha

工具书类

霍夫曼,P。只爱数字的人:保罗·埃尔德的故事与数学探索真相。纽约:Hyperion,第54-55页,1998年。

参考日期Wolfram|Alpha公司

Erdős-Szekeres定理

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“Erdős-Szekeres定理。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Erdos-SzekeresTheorem.html

主题分类