关于 Erdős-Ko-Rado 定理的 d-簇推广
组合数学
2022-06-13 v2
摘要
若 且 ,则定义 d-簇为 中 个元素的集合,其交集为空且并集大小不超过 。Mubayi 猜想,不含 d-簇的族 的最大大小为 ,且等号仅对最大尺寸的星族成立。本文解决了 Mubayi 的猜想并证明了稍强的结果,从而完成了 Erdős-Ko-Rado 定理的一个新推广。
引用
@article{arxiv.1812.11153,
title = {On the $d$-cluster generalization of Erd\H{o}s-Ko-Rado},
author = {Gabriel Currier},
journal= {arXiv preprint arXiv:1812.11153},
year = {2022}
}
备注
Second part removed, important references added, proof simplified