Rainbow matchings in edge-colored graphs
Combinatorics
2025-11-07 v1
Abstract
Let be an edge-colored graph. We use and to denote the number of edges and colors in , respectively. A subgraph is called rainbow if . Li et al. (European J. Combin., 36 (2014), 453-459) proved that every edge-colored graph on vertices with contains rainbow triangles. Later, Xu et al. (European J. Combin., 54 (2016), 193-200) generalized the previous results concerning rainbow triangles to rainbow cliques , where . In this paper, we consider the existence of rainbow matchings of size in general edge-colored graphs under the condition of , and the condition in our result is tight.
Cite
@article{arxiv.2511.04374,
title = {Rainbow matchings in edge-colored graphs},
author = {Hongliang Lu and Zixuan Yang and Feihong Yuan},
journal= {arXiv preprint arXiv:2511.04374},
year = {2025}
}