无大匹配超图中的团最大数目
组合数学
2020-10-27 v2
摘要
令表示集合,为顶点集上的-一致超图,其边集由中所有在中包含至少个顶点的元子集构成。对于,Frankl证明了在匹配数至多为的顶点-一致超图中使边数最大化。Huang、Loh和Sudakov考虑了Erdős匹配猜想的多色版本,并给出了多色超图包含大小为的彩虹匹配的边数的充分条件。本文中,我们证明了对于足够大的,在匹配数至多为的顶点-一致超图中使-团的数目最大化,其中。我们还得到了多色-一致超图包含大小为的彩虹匹配的-团数的条件,当时该条件退化为Huang、Loh和Sudakov的条件。
引用
@article{arxiv.2005.01080,
title = {The Maximum Number of Cliques in Hypergraphs without Large Matchings},
author = {Erica L. L. Liu and Jian Wang},
journal= {arXiv preprint arXiv:2005.01080},
year = {2020}
}