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án numbers for matching numbers due to Erdős and Gallai.

生成讲解博客的中文版本

生成AI智能校验的中文版本