平面点集的不交分划与最大面积多边形问题

来源 :河北师范大学 | 被引量 : 1次 | 上传用户:yayaguo123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  令P表示平面上无三点共线的点集,这时称P处于一般位置.设点集P被分划成t个不交的子集S1,S2,…,St.若对于每个i=1,2,…,t,CH(Si)是一个|Si|-边形,且对于任意的i≠j,有CH(Si)∩CH(Si)=φ,则称此分划为P的不交分划.令k表示正整数,∏κπ(P)表示P的不交分划π中凸k-边形的个数.记fκ(P)=:max{∏κπ(P):π是P的不交分划}2001年K.Hosono与M.Urabe研究了以下Erdos-Szekeres型问题:对于给定的整数k,平面上处于一般位置的点集的不交分划能够确定多少个空凸k-边形?他们主要研究k=4的情形,并提出了若干公开问题.本文对k=4与k=5情形中“平面26-点集所含空凸四边形的个数”以及“满足F5(n)=2的最小n值”这两个广为关注的问题进行研究,取得了进展.同时本文对两个著名结论F4(9)=2,F5(10)=1给出了直接证明。   若平面上的有限点集构成凸多边形的顶点集,则称此有限点集处于凸位置.令P表示平面上处于凸位置的有限点集.若Q()P,用S(Q)表示Q的凸包CH(Q)的面积.令   φk(P)=:max{S(Q)/S(P):Q是P中的凸k-边形}Фkconv(n)=:min{Фk(P):|P|=n}2004年K.Hosono与M.Urabe主要研究了Ф3conv(n)。
其他文献
本文主要研究了三角形映射的等度连续性和周期轨道。文章介绍了拓扑动力系统的历史背景及有关等度连续性和周期轨道的一些已知结论;讨论了三角形映射的等度连续性;证明了五
本论文利用徐利治降维方法研究了高维数值积分中的边界型求积公式.在构造出n维球域及n维单纯形域上的边界型求积公式的基础上,将所得结果进行对比研究而得出有关高维区域上边
学位
学位
分裂可行问题产生于工程实践,是一类重要的最优化问题,在生物学、医学、信号处理和图像重建等领域中有着广泛的应用。多集合分裂可行问题即寻找与一族非空闭凸集距离最近的点,使
学位
本文主要研究积分泛函F(u,Ω)=∫Ωf(x,Du)dx的ω-极小点的局部Holder连续性,其中Ω()Rn是任意开区域,f:Ω×Rn→R是Carathèodory函数,满足L-1|z|p(x)≤f(x,z)≤L(1+|z|p(x))这里p(x