Rainbow Triangles Sharing One Common Vertex or Edge

Let G be an edge-colored graph on n vertices. For a vertex v, the color degree of v in G, denoted by dᶜ(v), is the number of colors appearing on the edges incident with v. Denote by δᶜ(G)=minᶜ(v):v∈ V(G)\. By a theorem of H. Li, an n-vertex edge-colored graph G contains a rainbow triangle if δᶜ(G)≥ n+1/2. Inspired by this result, we consider two related questions concerning edge-colored books and friendship subgraphs of edge-colored graphs. Let k≥ 2 be a positive integer. We prove that if δᶜ(G)≥ n+k-1/2 where n≥ 3k-2, then G contains k rainbow triangles sharing one common edge; and if δᶜ(G)≥ n+2k-3/2 where n≥ 2k+9, then G contains k rainbow triangles sharing one common vertex. The special case $k=2$ of both results improves H. Li's theorem. The primary novelty in our proof of the first result lies in the integration of the recent technique for identifying rainbow cycles, which was developed by Czygrinow, Molla, Nagle, and Oursler, with certain counting methods from Li, Ning, Shi, and Zhang [J. Graph Theory, 107(4), 2024]. The proof of the second result is facilitated by the implicit use of the machinery underlying the work on Turán numbers for matchings, as established by Erdős and Gallai.