中文

$k$-一致超图中彩虹完美匹配的极小 $\ell$-度阈值

组合数学 2023-06-19 v1

摘要

给定 nkNn\in k\mathbb{N} 个元素集合 VV 以及 VV 上的 kk-一致超图 H1,,Hn/k\mathcal{H}_1,\ldots,\mathcal{H}_{n/k}。彩虹完美匹配是指一组两两不交的边 E1H1,,En/kHn/kE_1\in \mathcal{H}_1,\ldots,E_{n/k}\in \mathcal{H}_{n/k},满足 E1En/k=VE_1\cup\cdots\cup E_{n/k}=V。在本文中,我们确定了在 nn 充分大且 k/2\ell\geq k/2 时保证彩虹完美匹配存在的极小 \ell-度条件。

关键词

引用

@article{arxiv.2306.09796,
  title  = {Minimum $\ell$-degree thresholds for rainbow perfect matching in $k$-uniform hypergraphs},
  author = {Jie You},
  journal= {arXiv preprint arXiv:2306.09796},
  year   = {2023}
}