与EKR定理相关的两个极值问题

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:sheena111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
极值组合是组合数学的一个分支,其主要研究有限集的子集构成的集族中满足一些限定条件的子集族的基数的上界以及其基数达到上界时的结构.一个著名的定理是1928年Sperner提出的:n元集合的子集构成的最大反链(任意两个集合无包含关系的集族)为该n元集合的所有[n/2]元子集构成的集族或所有[n/2]元子集构成的集族.Sperner定理的提出引起了数学家们广泛的兴趣,经过近一个世纪的发展,Sperner理论已经成为了一门完善的理论.另外一个著名的定理是由Erd(o)s,Ko和Rado在1961年提出的(通常简称为EKR定理),该定理证明了一个n元集合的r元子集构成的最大交族是一个星(2r<n).EKR定理经过几十年的发展已经有了各种形式的推广,但和Sperner理论相比较而言,还未成为一门系统的理论,还有很多课题需要研究.  全文共分为三个部分,概括如下:  第一部分,我们介绍了极值组合中的一些基本概念和一些经典的结果,比如Sperner定理,EKR定理等.同时介绍了本文将用到的一些基本概念和基本结果;  第二部分,我们研究了子集格的一个特殊子集的交族;  第三部分,我们考虑了n元集合上的标号集的匹配数给定的子集族的基数的上界及其基数达到上界时的结构.
其他文献
本文主要研究精确求解非线性发展发程的达布变换方法和Hirota双线性方法.第一部分介绍了达布变换和达布阵的基本理论,以此为基础构造了与一个3×3谱问题相联系的一个耦合方程的
本文主要研究关于平行工件(parallel jobs)的排序(scheduling)问题。有2m台一致平行机,其中m台速度为1,另外m台速度为s(s>1)。每个平行工件J要求必须在m(m≥m≥1)台机器上同时
有限元方法的数学理论通常可追溯到1943年Courant的工作,他考虑了基于三角形网格剖分的Dirichlet问题的分片线性逼近,在我国,计算数学家冯康先生首先独立于西方发明了这种方法,有
设x:M→S是(n+1)-维单位球面中不含脐点的超曲面。根据王长平的Mobius子流形理论,在M上可以定义所谓的Mobius度量g,Mobius第二基本形式B,Blaschke张量A和Mobius形式Φ,它们都是M在
摘 要 中国自改革开放以来的30年经济增长中,增长最快的不是人力资本, 而是物质资本。目前,这种脱离人力资本增长的单纯的物质资本的扩张已经受到巨大的限制,人力资本、知识资本的严重短缺是制约目前中国经济发展的重要因素。人力资本与物质资本之间必须协调增长,这是经济发展必须遵循的一条规律。  关键词 人力资本 经济增长 财政政策  中图分类号:F240文献标识码:A    一、人力资本对经济增长的影响 
本文内容分两章。 第一章中,我们用3维球面和3维反de sitter空间中的Legendre曲线分别构造出CP和CH中Lagrange曲面,进而利用Legendre曲线的曲率性质对这些Lagrange曲面的极
摘 要 本文以沙洋县华澳投资担保有限公司为例,对县级中小企业信用担保机构发展困境和出路问题进行探讨。  关键词 县级中小企业 信用担保 发展  中图分类号:F276.3文献标识码:A    一、存在问题    (一)财政支持条件高、银行合作准入门槛高。  湖北省财政厅要求担保公司注册资本达3000万元以上、担保金额达1亿元/年以上,经济效益和社会效益明显,才予以支持专项借款500万元,若检查验收不