假设 ,
,并且
, ...,
是一个
实数 序列。那么这个序列包含一个 单调 递增(递减)子序列,其包含
项,或者一个 单调 递减(递增)子序列,其包含
项。
Dilworth 引理 是这个定理的推广。
假设 ,
,并且
, ...,
是一个
实数 序列。那么这个序列包含一个 单调 递增(递减)子序列,其包含
项,或者一个 单调 递减(递增)子序列,其包含
项。
Dilworth 引理 是这个定理的推广。
Weisstein, Eric W. "Erdős-Szekeres 定理。" 来自 MathWorld-- Wolfram 网络资源。 https://mathworld.net.cn/Erdos-SzekeresTheorem.html