Erdős–Szekeres theorem

theorem） 艾狄胥－斯通定理 Erdös -Szekeres定理（英语：Erdős–Szekeres theorem） Erdös -Fuchs定理（英语：Erdős–Fuchs theorem） Erdős–Kaplansky定理（法语：Théorème d'Erdős-Kaplansky）

Erdős & Szekeres (1961) harvtxt error: no target: CITEREFErdősSzekeres1961 (help) Suk, Andrew, On the Erdős–Szekeres convex polygon problem

匈牙利语人名顺序为先姓后名。本条目中的译名遵从此顺序。 塞凯赖什·哲尔吉（匈牙利語：Szekeres György；英語：George Szekeres，或譯乔治·塞凯赖什，1911年5月29日—2005年8月28日），匈牙利-澳大利亞數學家。 毕业于布達佩斯大學化學系，當了六年分析化學家。1936年和克莱因·埃斯特（Klein

\lfloor {\sqrt {n-1}}\rfloor } 條邊的斜率正負相同之折線路徑。 這是埃爾多斯-塞克雷斯定理（英语：Erdős–Szekeres_theorem）的推論。 折線通常可以用來近似更複雜的曲線。 在這種情況下，道格拉斯-普克演算法可以用於尋找具有最少線段但又足夠接近原始曲線的折線，作為該曲線精確的近似。

形成基数为n的反链。将此偏序划分为n条链很容易：对每个奇数整数m ，{m2i}都是一条链。因此，根据迪尔沃斯定理，该偏序的宽度为n 。 关于单调子序列的Erdős-Szekeres 定理可以解释为 Dilworth 定理在二维偏序上的应用(Steele 1995) 。 定义反拟阵的“凸维数”：定义反拟阵所需的最小链