Papers
Topics
Authors
Recent
Search
2000 character limit reached

Rainbow perfect matchings in 3-partite 3-uniform hypergraphs

Published 16 Aug 2024 in math.CO | (2408.08523v2)

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.

Citations (1)

Summary

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.