Rainbow matchings in properly-colored hypergraphs
arXiv:1808.04954
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ős Matching Conjecture.