论文标题

简单的代数证明ERDőS-KO-RADO定理的独特性证明

Simple Algebraic Proofs of Uniqueness for Erdős-Ko-Rado Theorems

论文作者

Filmus, Yuval, Lindzey, Nathan

论文摘要

我们为几个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.

扫码加入交流群

加入微信交流群

微信交流群二维码

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