Note on vertex disjoint rainbow triangles in edge-colored graphs
Abstract
Given an edge-colored graph , we denote the number of colors as , and the number of edges as . An edge-colored graph is rainbow if no two edges share the same color. A proper is a vertex disjoint union of rainbow triangles. Rainbow problems have been studied extensively in the context of anti-Ramsey theory, and more recently, in the context of Tur\'{a}n problems. B. Li. et al. \textit{European J. Combin. 36 (2014)} found that a graph must contain a rainbow triangle if . L. Li. and X. Li. \textit{Discrete Applied Mathematics 318 (2022)} conjectured a lower bound on such that must contain a proper . In this paper, we provide a construction that disproves the conjecture. We also introduce a result that guarantees the existence of vertex disjoint rainbow subgraphs in general host graphs, and a sharp result on the existence of proper in complete graphs.
Cite
@article{arxiv.2402.18053,
title = {Note on vertex disjoint rainbow triangles in edge-colored graphs},
author = {Jürgen Kritschgau and tahda queer and Cyrus Young and Wohua Zhou},
journal= {arXiv preprint arXiv:2402.18053},
year = {2024}
}