中文

固定匹配数与团数的超图最大边数

组合数学 2021-01-01 v1

摘要

对于 kk-图 F([n]k)\mathcal{F}\subset \binom{[n]}{k},定义 F\mathcal{F} 的团数为 [n][n] 的子集 QQ 的最大大小,满足 (Qk)F\binom{Q}{k}\subset \mathcal{F}。在本文中,我们确定了在 [n][n] 上的 kk-图中,匹配数至多为 ss 且团数至少为 qq 时的最大边数,其中 n8k2sn\geq 8k^2s,且对于 q(s+1)klq \geq (s+1)k-ln(s+1)k+s/(3k)ln\leq (s+1)k+s/(3k)-l。两个特例 q=(s+1)k2q=(s+1)k-2k=2k=2 被完全解决。

关键词

引用

@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