论文部分内容阅读
极值组合是组合数学的一个分支,其主要研究有限集的子集构成的集族中满足一些限定条件的子集族的基数的上界以及其基数达到上界时的结构.一个著名的定理是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元集合上的标号集的匹配数给定的子集族的基数的上界及其基数达到上界时的结构.