{"id":"arxiv/2606.28903","url":"https://arxiv.org/abs/2606.28903","tags":["math.CO"],"score":0,"title":"All minimum $C_4$-saturated multipartite graphs","domain":"math.CO","source":"arxiv","authors":["Yiduo Xu","Zhen He","Mei Lu","Yanzhe Qiu"],"reviews":0,"subject":"math.CO","summary":"A subgraph $H$ of $G$ is said to be $F$-saturated relative to $G$, if $H$ does not contain any copy of $F$, but the addition of any edge $e$ in $E(G)\\backslash E(H)$ would create a copy of $F$. The minimum size of an $F$-saturated graph relative to $G$ is denoted by $sat(G,F)$. Let $K_k^n$ be the complete $k$-partite graph with $n$ vertices in each part. In this paper, we determine $sat(K_4^n,C_4)$ for all $ n \\geq 2$. Moreover, we determine all extremal configurations of $sat(K_k^n,C_4)$ for all $n\\ge 2$ and $k\\ge 4 $.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-27","reactions":{}}