On the maximum number of triangles in tripartite graphs with no $4$-cycles between any two parts

Chunqiu Fang, Rongxing Xu

Let $G$ be a $3$-partite graph with $k$ vertices in each part such that the bipartite graph induced by any two parts contains no cycle of length four. Fischer and Matoušek [J. Comb…