关于平面19-点集的空凸分划问题  

Problem of Partitioning a Planar Point Set into Empty Convex Polygons

作　　者：王亚玲[1] 胡俊美[2] 孟昕娜[1] 

机构地区：[1]石家庄铁道大学四方学院基础部,河北石家庄051132 [2]石家庄铁道大学数理系,河北石家庄050043

出　　处：《数学的实践与认识》2016年第6期248-253,共6页Mathematics in Practice and Theory

基　　金：国家自然科学基金(11501379);河北省教育厅科学技术研究项目(QN2015244)

摘　　要：主要研究了平面上处于一般位置的19-点集,根据其凸包边数的不同,分别讨论了其所含空凸多边形的个数,得出G(19)≤5.在此基础上,对平面上处于一般位置的n-点集得出G(n)≤[11n/42],从而改进了G(n)的上界.In this paper a planar 19-point set in general position has been studied. According to the different of the convex hull, the numbers of empty convex polygons have been discussed and G（19） ≤ 5 has been obtained. Therefore, G（n） ≤11n/42] has been concluded, which may improve the upper bound of G（n）.

关 键 词：一般位置 空凸多边形 空凸分划 可分离的 

分 类 号：O157.3[理学—数学]