期刊文献+

A Note on the Existence of a Specified Number of Interior Points

特定内点个数集合的存在性研究(英文)
下载PDF
导出
摘要 An interior point of a finite planar point set is a point of the set that is not on the boundary of the convex hull of the set. For any integer k ≥ 1, let h(κ) be the smallest integer such that every set of points in the plane, no three collinear, with at least h(κ) interior points, has a subset of points with exactly κ or κ + 1 interior points of P. We prove that h(5)=11.
作者 魏祥林 丁仁
出处 《Chinese Quarterly Journal of Mathematics》 CSCD 2012年第4期606-614,共9页 数学季刊(英文版)
基金 Supported by the National Natural Science Foundation of China(10901045,11171088) Supported by the NSF of Hebei Province(A2010000828) Supported by the SF of Hebei University of Science and Technology(QD200955)
关键词 interior points empty triangle deficient point set (χ У)-splitters interior points empty triangle deficient point set (x,y)-splitters
  • 相关文献

参考文献8

  • 1AVIS D, HOSONO K, URABE M. On the existence of a point subset with a specified number of interior points[J]. Discrete Mathematics, 2001, 241: 33-40. 被引量:1
  • 2AVIS D, HOSONO K, URABE M. On the existence of a point subset with 4 or 5 interior points[J], Lecture Notes in Computer Science, 2000, 1763: 57-64. 被引量:1
  • 3FEVENS T. A note on point subset with a specified number of interior points[J], Lecture Notes in Computer Science, 2003, 2866: 152-158. 被引量:1
  • 4HOSONO K. On the existence of a convex point subset containing one triangle in the plane[J]. Discrete Mathematics, 2005, 305: 201-218. 被引量:1
  • 5WEI Xiang-lin, DING Ren. More on planar point subsets with a specified number of interior points[Jj. Mathematical Notes, 2008, 83: 684-687. 被引量:1
  • 6WEI Xiang-lin, DING Ren. An Erdos-Szekeres type problem for interior points[J]. Contemporary Mathematics, American Mathematical Society, 2008, 453: 515-528. 被引量:1
  • 7WEI Xiang-lin, DING Ren. More on an Erdos-Szekeres-Type problem for interior points[J]. Discrete and Computational Geometry, 2009, 42: 640-653. 被引量:1
  • 8WEI Xiang-lin, DING Ren. A note on point subset with 5 or 6 interior points[J]. Southeast Asian Bulletin of Mathematics, 2009, 33: 1207-1214. 被引量:1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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