假设,,和,...,是一个序列 实数。则此序列包含单调的增加(减少)子序列条款或单调的减少(增加)子序列条款。
Dilworth引理是这个定理的推广。
更多需要尝试的事情:
埃里克·魏斯坦(Eric W.Weisstein)。“Erdős-Szekeres定理。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Erdos-SzekeresTheorem.html