Rainbow perfect matchings in 3-partite 3-uniform hypergraphs
Combinatorics
2025-01-22 v2
Abstract
Let be nonnegative integers such that and . Let We show that there exists a constant such that if are 3-partite 3-graphs with vertices in each partition class and minimum vertex degree of is at least for then 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.
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}
}