A modular version of the Erdõs-Szekeres theorem
暂无分享,去创建一个
Bialostocki, Dierker, and Voxman proved that for any n = p +2, there is an integer B(n; p) with the following property. Every set of B(n; p) points in general position in the plane has n points in convex position such that the number of points in the interior of their convex hull is 0 mod p. They conjectured that the same is true for all pairs n = 3, p =2. In this note, we show that every sufficiently large point set determining no triangle with more than one point in its interior has n elements that form the vertex set of an empty convex n-gon. As a consequence, we show that the above conjecture is true for all n =5p=6+O(1).
[1] Heiko Harborth. Konvexe Fünfecke in ebenen Punktmengen. , 1978 .
[2] J. Horton. Sets with No Empty Convex 7-Gons , 1983, Canadian Mathematical Bulletin.
[3] V. Soltan,et al. The Erdos-Szekeres problem on points in convex position – a survey , 2000 .
[4] Yair Caro. On the generalized Erdös-Szekeres Conjecture - a new upper bound , 1996, Discret. Math..
[5] Arie Bialostocki,et al. Some notes on the Erdös-Szekeres theorem , 1990, Discret. Math..