{"id":"arxiv/2606.25321","url":"https://arxiv.org/abs/2606.25321","tags":["math.CO"],"score":0,"title":"Universal Vertices and Saturation Numbers for Disjoint Triangles","domain":"math.CO","source":"arxiv","authors":["Xiaoteng Zhou","Naoyuki Kamiyama"],"reviews":0,"subject":"math.CO","summary":"A graph $G$ is $\\mathcal F$-saturated if $G$ contains no member of $\\mathcal F$, but the addition of any non-edge creates a copy of a member of $\\mathcal F$. For $m\\ge 1$, let $(m+1)K_3$ denote the vertex-disjoint union of $(m+1)$ triangles. In this paper, we study $(m+1)K_3$-saturated graphs. We construct a family of $(m+1)K_3$-saturated graphs which gives the uniform upper bound $\\operatorname{sat}((m+1)K_3,n)=O(n^{3/2})$ for all $m\\ge 1$ and $n\\ge 3m+3$. For general $(m+1)K_p$-saturated graphs, Faudree et al. determined $\\operatorname{sat}((m+1)K_p, n)$ for sufficiently large $n$. In the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-24","reactions":{}}