{"id":"arxiv/2606.22006","url":"https://arxiv.org/abs/2606.22006","tags":["math.CO"],"score":0,"title":"Saturation numbers of some joins of graphs","domain":"math.CO","source":"arxiv","authors":["Xinying Hua","Yuejian Peng"],"reviews":0,"subject":"math.CO","summary":"Let $H$ be a graph. A graph $G$ is $H$-saturated if $G$ is $H$-free, but adding any edge between two non-adjacent vertices of $G$ yields an $H$-copy as a subgraph. The saturation number $\\mathrm{sat}(n, H)$ is the minimum number of edges in an $H$-saturated graph on $n$ vertices. The saturation number for the join of a vertex and a graph $F$, denoted by $K_1\\vee F$, has attracted considerable attention. Cameron and Puleo [Discrete Math. 345 (2022), 112867] proved that $\\mathrm{sat}(n,K_1 \\vee F)\\le n-1+\\mathrm{sat}(n-1, F)$ for $n > |V(F)|$. A natural question is when the above equality…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-20","reactions":{}}