有限点集的Erd(?)s-Szekeres问题研究

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:crystal19900224
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1978年,Erdos提出了与Erd6s-Szekeres问题相关的空凸多边形的问题.对于任意的正整数n≥3,是否存在最小正整数H(n),使得处于一般位置的H(n)个点中存在n个点构成空凸n-边形.Bisztriczky和Soltan将这个Erdos问题推广到高维空间里.定义:在IEd中,Hd(n)(d≥2且n≥1)为IEd中最小正整数,使得处于一般位置的Hd(n)个点中存在n个点构成空凸多胞形.在这篇论文中,我们考虑上述问题的推广1.在允许至多d+1个点位于IEd的超平面中的条件下,是否存在正整数Gd(n)(d≥2且n≥1),使得Gd(n)个点中存在n个点处于凸位置,且由这n个点构成凸包无内点.我们得到G2(3)=4,G2(4)=7,G2(5)≥16,G3(4)=5,和G3(5)=9.2.对于固定的k,在平面点集S中允许至多三点共线,可以构造出多少个互不相交的空凸k-边形.我们主要研究k=4.此外,还考虑在给定的点集中互不相交空凸多边形数的最小值.
其他文献
目的:通过借助中医病历管理平台,基于当今2型糖尿病的发病现状,结合历代医家传承及师承经验思考当今导师从脾虚痰瘀论治现今2型糖尿病的临床价值,总结分析导师用药规律,并探讨其学术思想。方法:应用中医病历管理平台收集2015年9月1日至2018年12月31日徐云生教授治疗2型糖尿病的132例门诊病历资料,并借助其的数据挖掘功能分别从四气、五味、归经、功效方面分析导师用药规律。结果:用药分析:(1)四气分
研究目的:通过对血管性轻度认知障碍、血管性痴呆人群的中医症状、证素进行因子分析和Logistic分析,发现两类血管性认知障碍人群的证素特征。研究方法:将722例被调查对象分成三组,血管性轻度认知障碍、血管性痴呆、认知正常,将三类人群的数据信息分别进行统计处理:1.因子分析处理各类人群症状,发现两类血管性认知障碍人群的主要病性和病位;2.logistic分析将两类血管性认知障碍组分别与认知正常组作比
学位
网络的可靠性是指当网络中某些链路或节点失效时,网络能继续进行通讯的能力。而图的连通性在网络可靠性研究中具有重大的理论和实际意义。1978年,Gunther和Hartnell[9]基于间
2005年普惠金融理念正式问世,此后在联合国的助推下,世界多地开展新型金融模式探索。实践表明,发展普惠金融有助于提升地区金融服务的获得度、使用度以及满意度,从而达到减缓贫困、改善民生、促进经济的效用。2015年我国发布《推进普惠金融发展规划(2016-2020年)》和《关于打赢脱贫攻坚战的决定》,同时将普惠金融与精准扶贫两大战略提升到国家战略层面,并在实践中进行了不懈探索。发展至今,我国普惠金融呈
仿射李代数是李理论研究的热点,具有重要的应用.本文主要对无限维仿射Schrodinger代数的代数结构进行了研究.在本文的第一章对李代数的发展,Schrodinger代数的研究背景及其发
国内生产总值(Gross domestic Product,GDP)是一个国家或地区在一定时间内生产的最终产品的总价值.GDP是宏观经济中一个非常重要的指标,是一个国家或地区制定经济发展战略的重要参考依据.本文使用从上海市统计局网站上得到的GDP数据.首先分析上海市GDP的走向,随着时间的推移,GDP呈现出递增趋势.然后使用1980——2016年的GDP数据分别建立二次曲线模型和时间序列分析模型.
人工智能迅速发展并给社会带来重大变革,自动驾驶作为目前最成熟且应用最广的人工智能领域,致害事件却频频发生,自动驾驶交通肇事责任如何划分、自动驾驶汽车能否具有刑事责任主体资格等成为学界热议且急需面对和解决的问题。美国和德国在自动驾驶的立法规制上比较超前。国内相关立法处于空白状态,目前的自动驾驶发展与法律规范存在冲突和不适应,特别是自动驾驶给交通肇事罪带来适用困境,主要原因是犯罪主体产生异变、主观方面
Kv表示一个有v个顶点的完全图.两个完全图Kr和Kc的卡氏积图,记为Kr×Kc,满足任意两个不同的顶点(a1,b1)和(a2,b2)相邻当且仅当a1=a2或者b1=b2.一个完全图Kv的Kr×Kc-填充(或K
本文给出了半群的双极值模糊软理想,半群的双极值模糊软内理想,软半群的软子半群,软(左、右)理想的概念,研究了它们的一些相关性质和等价条件,并讨论了直觉模糊完全正则子半群直积的