For two graphs $G$ and $F$, the extremal number of $F$ in $G$, denoted by $ex(G,F)$, is the maximum number of edges in a spanning subgraph of $G$ not containing $F$ as a subgraph. Determining $ex(K_n,F)$ for a given graph $F$ is a classical extremal problem in graph theory. In 1962, Erd\H{o}s determined $ex(K_n,kK_3)$, which generalized Mantel's Theorem. On the other hand, in 1974, Bollob\H{o}s, Erd\H{o}s, and Straus determined $ex(K_{n_1,n_2,\dots,n_r},K_t)$, which extended Tur\'{a}n's Theorem to complete multipartite graphs. As a generalization of above results, in this paper, we determine $ex(K_{n_1,n_2,\dots,n_r},kK_3)$ for $r\ge 5$ and $15k\le n_1+4k\le n_2\le n_3\le \cdots \le n_r$.
翻译:对于两个图表 $ G$ 和 $ F$, 以 $ (G, F) 表示的以 $ 美元为 美元 的绝对数是 $ G$ 的横幅子图中的最大边缘数, 不包括 $ F$ 的 美元 。 确定 $ ex (K) 美元 和 $ F$ 是 图形理论中典型的极端问题 。 1962年, Erd\ H 美元 确定 $ (K_n, k_ 3), 以 $ 为 。 另一方面, 在1974年, Bollob\ H}s, Erd\ H {o}s, 和 Straus 确定 $ ex (K_n_ 1, n_ n_n_n_n, 2,\\\\\\\ le\\\ n_ k_ t) 美元, 美元, 将 Tur\ {a} n_ a} 论 以完成 多方图示 。 作为上述结果的概论, 我们确定 $ (K_ n_ n_ n_ n_\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\ le_ le_ 3)