完美匹配子图的埃尔德施-科-拉多类型定理
组合数学
2024-07-25 v1
摘要
设 为具有 条两两不相交边的 顶点图,记 为 中产生恰好 条边和 个孤立顶点的子集族。我们证明当 时,该子集族具有埃尔德施-科-拉多属性:最大相交子集族的大小等于包含固定顶点的子集数。边界 为最佳可能值,改进了 Fuentes 和 Kamat 最近的 结果。
关键词
引用
@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