Erds-Ko-Rado定理的一个新证明

来源 :成都大学学报：自然科学版 | 被引量 : 0次 | 上传用户：qhl7901

【摘要】

：

Erds-Ko-Rado定理是极值组合学里非常基础也非常重要的定理,它给出了自相交有限子集族里基数大小的上界的一个非常好的估计,在集合论和图论等相关领域有很多应用.证明方法

【作者】

：

林庆泽

【机构】

：

广州大学物理与电子工程学院

【出处】

：

成都大学学报：自然科学版

【发表日期】

：

2016年4期

【关键词】

：

组合学 Erds-Ko-Rado定理子集族自相交性 combinatorics Erdos-Ko-Rado theorem family of sub

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

Erds-Ko-Rado定理是极值组合学里非常基础也非常重要的定理,它给出了自相交有限子集族里基数大小的上界的一个非常好的估计,在集合论和图论等相关领域有很多应用.证明方法很多,既有组合方面的,也有代数方面的.通过构建某些集合族间的2种单射以及一些相关的性质,诸如自相交性,给出了该定理的另一种证明方法.

其他文献

贝克曼血球计数仪红宝石小孔堵塞故障的维修

介绍了利用自检程序检修贝克曼8000型血球计数仪的红宝石小孔堵塞故障与排除方法。

期刊

血球计数仪检验仪器维修自检程序hemacytoneter lab instrument maintenance self-test program

L_1范数下有噪信号恢复的误差估计

在压缩感知有噪信号恢复的研究中,引入新范数,获得L1范数最小化恢复的误差估计.结论只依赖于噪声本身,改进了压缩感知中已有的误差估计.

期刊

信号范数误差norm signal error

一种基于P2PSIP的双向四阶Chord模型研究

基于SIP和P2P系统存在的不足以及P2PSIP系统所具有的优势,设计了分布式SIP信令控制协议和P2P网络相互独立的层次化P2PSIP通讯系统.在P2P网络下,对双向查询算法与四阶Chord算

期刊