中文

关于 Erdős-Ko-Rado 定理的 d-簇推广

组合数学 2022-06-13 v2

摘要

2dk2 \le d \le kndk/(d1)n \ge dk/(d-1),则定义 d-簇为 ([n]k){[n] \choose k}dd 个元素的集合,其交集为空且并集大小不超过 2k2k。Mubayi 猜想,不含 d-簇的族 F([n]k)\mathcal{F} \subset {[n] \choose k} 的最大大小为 (n1k1){n-1 \choose k-1},且等号仅对最大尺寸的星族成立。本文解决了 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