Erdos-Szekeres 凸多边形定理的序精细化与推广版本
组合数学
2007-05-23 v1 度量几何
摘要
Erdos-Szekeres 定理指出，对任意自然数 k，存在自然数 g(k)，使得平面上任意至少 g(k) 个处于一般位置的点的集合都包含一个由 k 个点构成的集合，这些点是某个凸多面体的极点。我们推广并精细化该定理，去掉了一般位置条件，并将凸多边形定义为一个有序点列，使得该多边形各边的并集与其凸包的边界重合。
引用
@article{arxiv.math/0611802,
title = {An order-refined and generalized version of the Erdos-Szekeres theorem on convex polygons},
author = {Iosif Pinelis},
journal= {arXiv preprint arXiv:math/0611802},
year = {2007}
}
备注
5 pages