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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-27 Page: https://delphi.science/r/arxiv/2606.28727 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…