关于有限平面点集的内点个数问题

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:ccmsdn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文讨论平面上无三点共线的有限点集.设P为一个无三点共线的有限平面点集.P的凸包convP的顶点称为P的顶点,P中不在其凸包边界上的点称为P的内点.设V(P)为P的顶点集,I(P)=P<,1>为P的内点集.从而V(P<,1>)为P<,1>的顶点集,I(P<,1>)为P<,1>的内点集.对任何整数k≥1,设g(k)为满足以下条件的最小正整数:至少含有g(k)个内点且无三点共线的平面点集必存在恰含有k个内点的子集.该文证明了对何满足条件|V(P)|=3,|P<,1>|=8,|V(P<,1>)|=8,7,5的有限平面点集必含有一个子集,该子集恰含有3个内点.此外,我们构造了一个含有8个内点的集合P,P中不存在恰含有3个内点的子集,从而证得g(3)>8.
其他文献
陵两优268是湖南亚华种业科学研究院用湘陵628S与华268配组育成的早熟两系杂交早稻新组合,2008年通过国家审定,2011年被农业部确认为超级稻示范推广品种。2009—2012年福建省
该文主要研究不动点指标理论及其在K型单调和竞争动力系统中的应用.在第二章中,我们研究了乘积Banach空间中正锥上映射的不动点指标理论,讨论了不动点指标与不动点局部稳定性
该论文主要由两部分构成.第一部分从几个方面讨论了L(γ)族分布的性质,另一部分则是对连续L(γ)族分布及一类特殊Gumbel分布的纪录值的极限性质作了较深入的研究.由于L(γ)族
在计算机辅助几何设计(CAGD)中,曲线(曲面)的延拓是研究比较广泛的问题,它在理论上和实际应用中都具有重要的意义。很多学者对该问题进行了研究,主要针对参数曲线曲面,特别是(有理)Béz
利用已知的Hopf代数构造新的Hopf代数是Hopf理论中的重要研究课题.在张量积H(符号略)Q上可以给出不同的构造,使它成为双代数或Hopf代数,Radford在文献[1]中构造了smash积为代
在该学位论文致力子讨论两种SparreAndersen风险模型的破产理论.首先主要讨论了索赔时间间隔的分布为指数分布和Erlang(n)分布的混合的SparreAndersen风险模型.研究了这种模
该文分为两部分.第一部分是关于半对称图的分类,第二部分是关于立方体边传递的正则覆盖图的分类,其覆盖变换群同构于初等交换p-群.半对称图是指正则,边传递,但点不传递的图.
要提高高中英语教学质量,提高学生学习效率,最关键的是要重视和解决好英语课堂教学这个问题.审视当前高中英语课堂教学状况,作为重要教学方法和手段之一的课堂活动,并没有受
该文分别给出了非定常的热传导-对流问题的Crank-Nicolson混合元法时间二阶精度全离散格式,非线性Galerkin混合元法时间二阶精度全离散格式以及定常的热传导-对流问题回溯二
在过去的二十年中,无网格方法的发展十分迅速,已经被有效的应用在解决科学和工程领域遇到的许多偏微分方程问题。无网格方法对网格的依赖性弱,避免传统的有限元、边界元等基