Rainbow triangles sharing one common vertex or edge
Abstract
Let be an edge-colored graph on vertices. For a vertex , the \emph{color degree} of in , denoted by , is the number of colors appearing on the edges incident with . Denote by . By a theorem of H. Li, an -vertex edge-colored graph contains a rainbow triangle if . Inspired by this result, we consider two related questions concerning edge-colored books and friendship subgraphs of edge-colored graphs. Let be a positive integer. We prove that if where , then contains rainbow triangles sharing one common edge; and if where , then contains rainbow triangles sharing one common vertex. The special case of both results improves H. Li's theorem. The main novelty of our proof of the first result is a combination of the recent new technique for finding rainbow cycles due to Czygrinow, Molla, Nagle, and Oursler and some recent counting technique from \cite{LNSZ}. The proof of the second result is with the aid of the machine implicitly in the work of Tur\'an numbers for matching numbers due to Erd\H{o}s and Gallai.
Cite
@article{arxiv.2302.00851,
title = {Rainbow triangles sharing one common vertex or edge},
author = {Xiaozheng Chen and Bo Ning},
journal= {arXiv preprint arXiv:2302.00851},
year = {2025}
}
Comments
17 pages