论文标题

ERDőS-KO-RADO和HILTON-MILNER定理的简短注入性证明:移动相交SET系统的规范分区

Short injective proofs of the Erdős-Ko-Rado and Hilton-Milner Theorem: A canonical partition of shifted intersecting set systems

论文作者

Tuan, Nguyen Trong, Thi, Nguyen Anh

论文摘要

我们给出了移动的相交集合系统的规范分区,从中可以从中获得Erdős-Ko-Rado和Hilton-Milner定理的统一和基本证明,以及最大移动$ K $ k $ - 均匀均匀的相互构图的表征。

We give a canonical partition of shifted intersecting set systems, from which one can obtain unified and elementary proofs of the Erdős-Ko-Rado and Hilton-Milner Theorem, as well as a characterization of maximal shifted $k$-uniform intersecting set systems over $[n]$.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源