Rainbow matchings for 3-uniform hypergraphs
Combinatorics
2020-04-28 v1
Abstract
K\"{u}hn, Osthus, and Treglown and, independently, Khan proved that if is a -uniform hypergraph with vertices such that and large, and , then contains a perfect matching. In this paper, we show that for sufficiently large, if are 3-uniform hypergrapghs with a common vertex set and for , then admits a rainbow matching, i.e., a matching consisting of one edge from each . This is done by converting the rainbow matching problem to a perfect matching problem in a special class of uniform hypergraphs.
Keywords
Cite
@article{arxiv.2004.12558,
title = {Rainbow matchings for 3-uniform hypergraphs},
author = {Hongliang Lu and Xingxing Yu and Xiaofan Yuan},
journal= {arXiv preprint arXiv:2004.12558},
year = {2020}
}