中文

完美匹配子图的埃尔德施-科-拉多类型定理

组合数学 2024-07-25 v1

摘要

MkM_k 为具有 nn 条两两不相交边的 2n2n 顶点图,记 H(p,s)(n)\mathcal{H}^{(p,s)}(n)V(Mn)V(M_n) 中产生恰好 pp 条边和 ss 个孤立顶点的子集族。我们证明当 n2p+sn\ge 2p+s 时,该子集族具有埃尔德施-科-拉多属性:最大相交子集族的大小等于包含固定顶点的子集数。边界 n2p+sn\ge 2p+s 为最佳可能值,改进了 Fuentes 和 Kamat 最近的 n2p+2sn\ge 2p+2s 结果。

关键词

引用

@article{arxiv.2407.17455,
  title  = {An Erd\H{o}s-Ko-Rado type theorem for subgraphs of perfect matchings},
  author = {Dániel T. Nagy},
  journal= {arXiv preprint arXiv:2407.17455},
  year   = {2024}
}

备注

4 pages