平面点集的若干ERD(?)S问题

来源 :河北师范大学 | 被引量 : 2次 | 上传用户:yulie2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
平面点集几何性质的研究是组合几何中的一个重要内容。 本文讨论其中最为著名的Erd(?)s问题。 称一平面点集F是k-等腰集(k≥3),如果F的任一k-元子集中均含有三个点,使得其中一点到另外两点的距离相等。 文献[47]中P.Fishburn描述了3-等腰平面点集的特性,得到关于4-等腰平面点集的若干结论,并且就4-等腰平面点集提出了一个猜想和6个open problems.本文第一章中,给出两个构形,否定了P.Fishburn的猜想,解决了[47]中提出的的4个open problems: 定理1.1.若一个5-点集中5点共线,则该5-点集是4-等腰集,当且仅当其线性相继距离模型为:2:1:1:2,或1:1:1:3,或1:1:2:3,或2:2:1:3。 定理1.2.存在无四点共圆且无三点共线的4-等腰6-点集。 定理1.3.存在无四点共圆的4-等腰7-点集。ABSTRACT定理1.4.存在至少两个4一等腰9一点集.由定理14知P.Fishburn关于任一9一点集都不是4一等腰的猜想不成立.解决问题为:文!47}中给出n个4一等腰8一点集,其第五个未除了这n个构形以外,是否还存在其他4一等腰8一点集等腰8-基于正五边形的顶点及其中心我们另给出了34个4占住J卜、、二甲屯’ 称一平面二一点集尸处于凸位置,如果F的任一点均不含于F的其他任意三点所形成的三角形的内部;称一平面二一点集F处于强凸位置,知果F的任一点均不含干F的其他点所成的凸包中. 边长为1的等边三肩形称为单位三肩形.J巨n。:P二h和RomPinchasi(见文献〔叫)证明了平面中任一处于强凸位置的。一点集至多确定LZ(二一l)/3」个可形成单位三角形的三元组.当。-点集处于凸位置时则至多确定:,一2个可形成单位三角形的三元组.{611中还就一般三肩形约情形作了讨论.本文第二章,着重讨论有关等腰宜考三危形约相关结果.得出: 定理2.1给定一等腰直众三竟形几.平面中任一处于凸位ABSTRACT置的二一点集至多有2。一4个三元组满足:每一三元组均导出一个与T0全等的三角形. 定理2.2.给定一等腰直角三角形T0,平面中任一处于强凸位置的n一点集至多有二个三元组满足:每一三元组均导出一个与几全等的三煮形. 可以证明,这两个结果都是最优的.此外,对于一般等腰三角形的情形,我们有 定理2.3.给定一等腰三竟形T0,平面中任一处于凸位置的二一点集至多有2rc一2个三元组满足:每一三元组均导出一个与几全等约三盒形. Andr此Bezedek问证明了:给定一凸二边形和平面中的二个点,则这二个点可重新编号,使得由第2个点和凸二边形约第乞条边(:二1:2…:哟所形成的三角形中至少有L可3」个三角形是互不交叠约.同猜想这里的下界巨/3」可改进为i可2」.在本文第三章中:我们解决了这一猜想. 定理3.1.设p为任一凸。边形,且={a::处.…久;}为任一给定平面点集,几存在八中的点和尹约边的一个匹配,使得由ABST丑ACT相匹配的点和边所形成的三角形中至少有「二/21个三角形是互不交叠的.可以证明,这个界是最优的.
其他文献
在拟南芥开花调控网络中,多条途径都通过调节中心抑制因子基因FLC染色质表观遗传学修饰状态来调节FLC基因的转录水平从而准确调控开花时间。FLC基因表达水平下调则植物开花时间提前,反之则开花延迟。PcG蛋白作为一类保守的蛋白复合体组分存在于哺乳动物、果蝇、线虫以及植物细胞中,其功能主要是通过改变靶基因的表观遗传学修饰来抑制控制关键发育过程基因的表达。植物体系中以PcG蛋白作为重要组分的PRC2复合体
高能碰撞过程中的夸克的能量损失效应日益引起核物理学家和粒子物理学家的广泛关注。来自于RHIC和LHC的关于喷射淬火的大量实验数据清楚地反映了在原子核—原子核的高能碰撞过程中快夸克穿过高热高密的核物质时的能量损失效应。然而,对于在高热高密核物质中夸克能量损失效应的理解需要深刻地洞悉快夸克在冷核物质中的传播过程。高能粒子束与原子核碰撞的Drell-Yan过程以及轻子-原子核的半举深度非弹性散射过程分别
电塔作为架空输电线路的主要载具,其建设成本约占线路总成本的40%。但是,大部分输电塔都由角钢构成,用材单一,且用钢量较大。为了使输电塔结构既能节约钢材,又占地面积较小,该文选取《输电线路塔型手册》中的110JGU2塔为原型,将其改造成镀锌钢绞线柔性腹杆结构体系。根据研究目的、规范要求和输电塔主要事故原因分析,选取了0°风向角风荷载、45°风向角风荷载、90°风向角风荷载、覆冰荷载、断线荷载、安装荷
如果说大自然选择了碳构造了生命的框架,那么人类选择了硅支撑了当代社会的高科技产业。碳元素和硅元素对人类的生存和发展尤为重要,近年来,研究者一直致力于对新的碳、硅材料的研究并且极大地促进了人类社会的进步和经济的发展。本文基于密度泛函理论,从多个角度出发构建了新的碳或硅的sp3键合形成的晶体结构并对其结构的稳定性以及性质进行了分析研究。早在1887年,Kelvin伯爵提出了著名的“开尔文问题”,即如何
根据地方高校在应用型人才培养方面存在人才供需结构失衡、专业建设不适应产业发展需要、课程设置与企业岗位不适应、应用型人才培养的路径不清晰等问题,通过对国内外应用型人才培养研究的梳理,提出地方高校应根据地方经济、社会发展和产业对人才的需求,按照应用型人才培养的内在逻辑,围绕"政校企协同"建立政产学研共生机制,紧贴区域产业,实施"三链融合",构建产业群与专业群、岗位群和课程群"四群互动",对接岗位需求的
由于各类图像收集设备存在的物理局限性,图像在提取和传输的过程中无法规避地出现很多随机噪声的干扰。噪声可以被理解为一种信号失真,阻碍图像的观测和有用信息提取。从硬件角度,采购更为优质的设备可以从源头提升采集图像的质量,但是这种方法会消耗大量的资金。从软件技术角度,通过图像处理的后处理方法,也可以提高获取图像的质量。图像去噪是图像分析和处理领域的基础技术,可以有效地去除图像中杂乱的干扰信号和无效信息,
白象街是重庆最古老的街道之一,横亘于望龙门与太平门之间,因为与南岸玄坛庙的一对青石狮相对,恰好应了民间传说的"青狮白象锁大江",就取名为白象街。白象街的繁华可以追溯到南宋时期,从那时起,白象街一跃成为了整个西南的军事、政治和经济中心。这里的山建筑群落和历史文物遗存,可谓重庆近代城市的发祥地,是重庆最珍贵的"母城"文化所在。
期刊
一、设计意义1.现状分析通过对初中地理课程标准和教材进行研究,不难发现,初中地理课程中的世界地理、中国地理、乡土地理都属于区域地理。根据教学需要,各版本教材选取大洲、地区、国家、跨省区域、省级区域等不同尺度的区域作为教学内容。虽然对不同尺度的区域有不同的教学要求,但学习区域的方法基本一致。
期刊
本文分第一章与第二章两部分。在第一章中,较为系统地研究了丛的(f(1+y,z))/(∏(1+y))[M]型示性数,主要内容为: 1.利用带对合协边理论的基本定理给出了Kosniowski-Stong公式的一个简单且自然的证明。 2.定义了与(f(1+y,z))/(∏(1+y))[M]型示性数密切相关的映射Φ并证明它是单射。 3.分别找出MO*和M*的一组基,其在Φ下的像最简单。