关于平移集族的横截问题研究

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:Javayuyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1913年Helly提出了离散与组合几何学中一个非常重要的定理—Helly定理,即设F为Rd(d≥2)中有限个凸集或无限个紧凸集形成的集族,若集族F中任意d+1个元的交非空,则集族F中所有元的交非空.由Helly定理衍生出来的问题统称为Helly-型问题,它们一般具有如下形式:对于给定的集族F及正整数k,若集族F中任意k-元子集族具有性质P,则集族F具有性质Q.  在Rd中,若存在一条直线l与集族F中的每个元均相交,则称l为F的一条横截直线,并称F具有性质T.当Helly-型问题中性质P取作性质T时,称此类Helly-型问题为直线横截问题.为方便起见,记任意k-元子集族都具有性质T的集族为T(k)-集族.  本文主要研究了平面上平移集族的直线横截问题.第一章介绍了直线横截问题的研究背景及基本概念.第二章证明了对于直径为1的圆盘构成的T(3)-集族F,若F中任意两个圆盘的中心之间的距离大于0.95,则存在一个宽为0.67的平行带与F中所有元均相交.第三章应用第二章的结论研究了Heppes在2007年提出的公开问题,确定了正2n-边形(n≥5,n∈Z+)的不交平移形成的T(3)-集族F的Katchalski-Lewis横截问题的上界:当5≤n≤34时,存在一条直线至多与F中3个元不交;当n≥35时,存在一条直线至多与F中2个元不交.第四章分别给出了由正方形的不交平移形成的T(3)-集族和T(4)-集族具有性质T的充分条件.
其他文献
离散的修正海森堡铁磁链(MHF)方程是一类十分重要的可积方程,它们与相应的离散非线性薛定谔方程之间存在着规范等价性。本文将从几何的观点出发建立两者之间的联系,即几何等价
本文研究了带顾客反馈的Mx/G/1重试休假排队系统。我们假设顾客成批地到达,到达时若服务器处于待机状态则其中一个顾客进入服务器接受服务,其余的顾客进入orbit中排队等待,不同
本文在Hardy空间H上研究了具有线性分式符号的复合算子的范数,并对其生成的C代数进行了初步的探讨。 第一部分主要介绍与本文相关的预备知识,概念及记号。 第二部分主要
阅读在语文教学中占据重要位置,这已经是语文教师所公认的。“阅读是学生个性化的行为,不应以教师的分析来代替学生的阅读实践。应该让学生在主动积极的思维和情感活动中,加
随着农业和农村经济的发展,村级组织设置与之不相适应的问题日趋突显,特别是一些经济薄弱村,人口数量少,干部难选,村组工作难以打开局面。对此,近年来,伊犁州从直属县(市)实
本文有三部分内容. F-Yang-Mills泛函是Yang-Mills场的自然推广,第一部分主要研究F-Yang-Mills泛函的有关性质.我们给出F-Yang-Mills泛函的定义并推导F-Yang-Mills泛函的第
可划分差族最初由丁存生和殷剑兴在构作常重复合码时提出来的.常重复合码作为一类特殊的常重码,是在解决电力传输以及平衡调度问题时所引发的一种码.它不仅广泛的应用于DNA计
本硕士论文由四章组成,主要讨论了几类二阶非线性微分方程解的振动性与渐近性,极限环的存在性以及中心的周期函数的单调性.获得了一系列新的结果,其中部分结果改进或推广了已有
新课改理念给高中作文教学带来了新的契机,如何提高学生的作文水准,写出文质兼美、有创意的文章,打好高考第一仗,是当前语文教师应该探索的重要问题.关注学生的生活体验,让学
多孔介质流动模型([1][6][9][19][20][24][30][36][39][42][68][92])在油藏数值模拟、盆地发育、地下水污染与治理,CO2的埋存、海水入侵、煤层气开采、半导体技术、燃料电池、