{"id":"arxiv/2609.06594","url":"https://arxiv.org/abs/2609.06594","tags":["math.CO"],"score":0,"title":"On the maximum number of triangles in tripartite graphs with no $4$-cycles between any two parts","domain":"math.CO","source":"arxiv","authors":["Chunqiu Fang","Rongxing Xu"],"reviews":0,"subject":"math.CO","summary":"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. Combin. Theory Ser. A, 2001] asked for the maximum number of triangles in such a graph. They obtained the lower bound $(1-o(1))k^{3/2}$ and the upper bound $k^{7/4}+O(k^{3/2})$. Coulter, Matthews and Timmons [J. Combin. Theory Ser. B, 2018] later constructed such graphs using planar polynomials over finite fields and improved the lower bound to $(1-o(1))k^{5/3}$. In this note, we use a new triple of planar polynomials…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-06","reactions":{}}