{"id":"arxiv/2606.28727","url":"https://arxiv.org/abs/2606.28727","tags":["math.CO"],"score":0,"title":"Degree-restricted semi-saturation numbers of cliques and its applications","domain":"math.CO","source":"arxiv","authors":["Zhen He","Mei Lu","Yanzhe Qiu","Yiduo Xu"],"reviews":0,"subject":"math.CO","summary":"A graph $G$ is said to be $F$-semi-saturated if the addition of any nonedge $e \\not \\in E(G)$ would create a new copy of $F$ in $G+e$. The semi-saturation number $ssat(n,F)$ is the minimum number of edges in an $F$-semi-saturated graph of order $n$. In this paper we investigate the semi-saturation number of $K_r$ on $n$ vertices with maximal degree at most $Δ$, denoted by $ssat^Δ(n,K_r)$. This investigation was suggested by Erd\\H os, Rényi and Sós, who in 1966 considered the graph of diameter 2 with degree restrictions, equivalently $ssat^Δ(n,K_3)$. The following are some of our results. For…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-27","reactions":{}}