有限点集的Erdos-Szekeres问题分析.pdfVIP

第一章 引 言 1932年，EstherKlein[7]在父母的房间涂鸦，她在一张纸上画了若干个点，发现平面上 处于一般位置的五个点中总存在某四个点构成凸四边形，并提出如下问题：是否存在正 Szekeres和Paul 出Ⅳ(3)=3，N(4)=5．随后GeorgeErdSs[31两人给出了Ⅳ(n)存在性的 两种证明，其中一种基于Ramsey定理．Bonnice Szekeres W．Ef2】证明JN(5)=9，George Peters[8】在2006年得到Ⅳ(6)=17． 和Lindsay 1935年，Erd6sP和SzekeresG[3】将上述问题推广到了高维空间，提出o．是否存在正 S 凸位置?显然，地(扎)=n，其中n T和Soltan 1994年Bisztriczky 从而仅有一个待解决的极具挑战性的问题：K(6)是否存在?这个问题至今仍未解 若K(6