English

Rainbow matchings in properly-colored hypergraphs

Combinatorics 2018-08-16 v1

Abstract

A hypergraph HH is properly colored if for every vertex vV(H)v\in V(H), all the edges incident to vv have distinct colors. In this paper, we show that if H1H_{1}, \cdots, HsH_{s} are properly-colored kk-uniform hypergraphs on nn vertices, where n3k2sn\geq3k^{2}s, and e(Hi)>(nk)(ns+1k)e(H_{i})>{{n}\choose {k}}-{{n-s+1}\choose {k}}, then there exists a rainbow matching of size ss, containing one edge from each HiH_i. This generalizes some previous results on the Erd\H{o}s Matching Conjecture.

Keywords

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}
}
R2 v1 2026-06-23T03:34:10.756Z