期刊文献+

A Postscript on Erds-Szekeres Theorem

在线阅读 下载PDF
导出
摘要 Let g(n) denote the least integer such that among any g(n) points in general position in the plane there are always n points in convex position. In this paper we show that g(n)≤(2n-5 , n-2)+2 by a new method. Let g(n) denote the least integer such that among any g(n) points in general position in the plane there are always n points in convex position. In this paper we show that g(n)≤(2n-5 , n-2)+2 by a new method.
出处 《Northeastern Mathematical Journal》 CSCD 2002年第4期319-322,共4页 东北数学(英文版)
基金 The NSF (199174) of Hebei Province
关键词 CAP CUP convex position cap, cup, convex position
  • 相关文献

参考文献3

  • 1F. R. K. Chung,R. L. Graham. Forced Convex n -Gons in the Plane[J] 1998,Discrete & Computational Geometry(3):367~371
  • 2D. Kleitman,L. Pachter. Finding Convex Sets Among Points in the Plane[J] 1998,Discrete & Computational Geometry(3):405~410
  • 3G. Tóth,P. Valtr. Note on the Erdos - Szekeres Theorem[J] 1998,Discrete & Computational Geometry(3):457~459

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部