与EKR定相关的两个极值题目.pdfVIP

摘 要 极值组合是组合数学的一个分支，其主要研究有限集的子集构成的集族中满足一 些限定条件的一f集族的基数的上界以及其基数达到上界时的结构．一个著名的定理是 的集族)为该礼元集合的所有l I元子集构成的集族或所有『n／2]元子集构成的集 4／2 族．Sperner定理的提出引起了数学家们广泛的兴趣，经过近一个世纪的发展，Sperner 年提出的f通常简称为EKR定理)，该定理证明了一个亿元集合的r元子集构成的最大 交族是一个星f2rn)．EKR，定理经过几十年的发展已经有了各种形式的推广，但和 Sperner理论相比较而言、还未成为一门系统的理论，还有很多课题需要研究． 全文共分为三个部分，概括如下： 第一部分，我们介绍了极值组合中的一些基本概念和一些经典的结果，比如Sperner 定理．EKR定理等．同时介绍了本文将用到的一些基本概念和基本结果： 第二部分，我们研究了子集格的一个特殊子集的交族； 第三部分，我们考虑了n元集合上的标号集的匹配数给定的子集族的基数的上界及 其基数达到上界时的结构． 关键词： 布尔格；交族；EKR定理；标号集；匹配