English

Rainbow perfect matchings in 3-partite 3-uniform hypergraphs

Combinatorics 2025-01-22 v2

Abstract

Let m,n,r,sm,n,r,s be nonnegative integers such that nm=3r+sn\ge m=3r+s and 1s31\leq s\leq 3. Let δ(n,r,s)={n2(nr)2if s=1,n2(nr+1)(nr1)if s=2,n2(nr)(nr1)if s=3.\delta(n,r,s)=\left\{\begin{array}{ll} n^2-(n-r)^2 &\text{if}\ s=1 , \\[5pt] n^2-(n-r+1)(n-r-1) &\text{if}\ s=2,\\[5pt] n^2 - (n-r)(n-r-1) &\text{if}\ s=3. \end{array}\right. We show that there exists a constant n0>0n_0 > 0 such that if F1,,FnF_1,\ldots, F_n are 3-partite 3-graphs with nn0n\ge n_0 vertices in each partition class and minimum vertex degree of FiF_i is at least δ(n,r,s)+1\delta(n,r,s)+1 for i[n]i \in [n] then {F1,,Fn}\{F_1,\ldots,F_n\} admits a rainbow perfect matching. This generalizes a result of Lo and Markstr\"om on the vertex degree threshold for the existence of perfect matchings in 3-partite 3-graphs. In this proof, we use a fractional rainbow matching theory obtained by Aharoni et al. to find edge-disjoint fractional perfect matching.

Keywords

Cite

@article{arxiv.2408.08523,
  title  = {Rainbow perfect matchings in 3-partite 3-uniform hypergraphs},
  author = {Hongliang Lu and Yan Wang},
  journal= {arXiv preprint arXiv:2408.08523},
  year   = {2025}
}
R2 v1 2026-06-28T18:14:24.251Z