Erdős-Ko-Rado 定理唯一性的简单代数证明
组合数学
2022-01-11 v1 离散数学
摘要
我们给出若干 Erdős-Ko-Rado 结果唯一性的更简单的代数证明，即规范相交族是唯一最大的相交族。利用这些技术，我们刻画了完美超匹配的最大部分 2-相交族，解决了 Meagher、Shirazi 和 Stevens 近期的一个猜想。
引用
@article{arxiv.2201.02887,
title = {Simple Algebraic Proofs of Uniqueness for Erd\H{o}s-Ko-Rado Theorems},
author = {Yuval Filmus and Nathan Lindzey},
journal= {arXiv preprint arXiv:2201.02887},
year = {2022}
}
备注
20 pages