Rainbow matchings in properly-colored hypergraphs
Combinatorics
2018-08-16 v1
Abstract
A hypergraph is properly colored if for every vertex , all the edges incident to have distinct colors. In this paper, we show that if , \cdots, are properly-colored -uniform hypergraphs on vertices, where , and , then there exists a rainbow matching of size , containing one edge from each . This generalizes some previous results on the Erd\H{o}s Matching Conjecture.
Cite
@article{arxiv.1808.04954,
title = {Rainbow matchings in properly-colored hypergraphs},
author = {Hao Huang and Tong Li and Guanghui Wang},
journal= {arXiv preprint arXiv:1808.04954},
year = {2018}
}