Rainbow perfect matchings in 3-partite 3-uniform hypergraphs
Abstract: Let $m,n,r,s$ be nonnegative integers such that $n\ge m=3r+s$ and $1\leq s\leq 3$. Let [\delta(n,r,s)=\left{\begin{array}{ll} n2-(n-r)2 &\text{if}\ s=1 , \[5pt] n2-(n-r+1)(n-r-1) &\text{if}\ s=2,\[5pt] n2 - (n-r)(n-r-1) &\text{if}\ s=3. \end{array}\right.] We show that there exists a constant $n_0 > 0$ such that if $F_1,\ldots, F_n$ are 3-partite 3-graphs with $n\ge n_0$ vertices in each partition class and minimum vertex degree of $F_i$ is at least $\delta(n,r,s)+1$ for $i \in [n]$ then ${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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.