论文标题
简单的代数证明ERDőS-KO-RADO定理的独特性证明
Simple Algebraic Proofs of Uniqueness for Erdős-Ko-Rado Theorems
论文作者
论文摘要
我们为几个ERDőS-KO-RADO结果提供了更简单的代数证明,即规范相交的家族是唯一最大的相交家庭。使用这些技术,我们表征了最大的部分2截断家庭,具有完美的超匹配,解决了最近的Meagher,Shirazi和Stevens的猜想。
We give simpler algebraic proofs of uniqueness for several Erdős-Ko-Rado results, i.e., that the canonically intersecting families are the only largest intersecting families. Using these techniques, we characterize the largest partially 2-intersecting families of perfect hypermatchings, resolving a recent conjecture of Meagher, Shirazi, and Stevens.