paper

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.

Rainbow matchings in properly-colored hypergraphs · wovepaper