固定匹配数与团数的超图最大边数
组合数学
2021-01-01 v1
摘要
对于 -图 ,定义 的团数为 的子集 的最大大小,满足 。在本文中,我们确定了在 上的 -图中,匹配数至多为 且团数至少为 时的最大边数,其中 ,且对于 ,。两个特例 与 被完全解决。
引用
@article{arxiv.2012.15142,
title = {On the Maximum Number of Edges in Hypergraphs with Fixed Matching and Clique Number},
author = {Peter Frankl and Erica L. L. Liu and Jian Wang},
journal= {arXiv preprint arXiv:2012.15142},
year = {2021}
}
备注
26 pages