|
|||||
|
|
| Erd?s－Ko－Rado 定理的一个新证明 | |
| 引用本文： | 林庆泽.Erd?s－Ko－Rado 定理的一个新证明[J].成都大学学报(自然科学版),2016,35(4):342-344. |
| 作者姓名： | 林庆泽 |
| 作者单位： | 广州大学物理与电子工程学院,广东广州,510006 |
| 摘 要： | Erds-Ko-Rado定理是极值组合学里非常基础也非常重要的定理,它给出了自相交有限子集族里基数大小的上界的一个非常好的估计,在集合论和图论等相关领域有很多应用.证明方法很多,既有组合方面的,也有代数方面的.通过构建某些集合族间的2种单射以及一些相关的性质,诸如自相交性,给出了该定理的另一种证明方法. |
| 关 键 词： | 组合学 Erd?s-Ko-Rado定理 子集族 自相交性 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |