{"id":"arxiv/2611.19835","url":"https://arxiv.org/abs/2611.19835","tags":["math.CO"],"score":0,"title":"Saturation and Semi-Saturation Numbers of Joins with Complete Graphs","domain":"math.CO","source":"arxiv","authors":["Changqing Xu","Yan Yang","Junxue Zhang"],"reviews":0,"subject":"math.CO","summary":"For a nonempty family $\\mathcal F$ of graphs, a graph is $\\mathcal F$-semi-saturated if adding any missing edge creates a copy of some member of $\\mathcal F$ containing the added edge, and is $\\mathcal F$-saturated if it is also $\\mathcal F$-free. The minimum numbers of edges in such graphs of order $n$ are denoted by $\\operatorname{ssat}(n,\\mathcal F)$ and $\\operatorname{sat}(n,\\mathcal F)$, respectively. We study these parameters for families of graphs obtained by taking the join of a fixed complete graph with each member of a given graph family. Assume that every member of $\\mathcal F$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-15","reactions":{}}