English

Minimum $\ell$-degree thresholds for rainbow perfect matching in $k$-uniform hypergraphs

Combinatorics 2023-06-19 v1

Abstract

Given nkNn\in k\mathbb{N} elements set VV and kk-uniform hypergraphs H1,,Hn/k\mathcal{H}_1,\ldots,\mathcal{H}_{n/k} on VV. A rainbow perfect matching is a collection of pairwise disjoint edges E1H1,,En/kHn/kE_1\in \mathcal{H}_1,\ldots,E_{n/k}\in \mathcal{H}_{n/k} such that E1En/k=VE_1\cup\cdots\cup E_{n/k}=V. In this paper, we determine the minimum \ell-degree condition that guarantees the existence of a rainbow perfect matching for sufficiently large nn and k/2\ell\geq k/2.

Keywords

Cite

@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}
}
R2 v1 2026-06-28T11:07:08.677Z