论文标题
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
论文作者
论文摘要
我们给出了移动的相交集合系统的规范分区,从中可以从中获得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]$.