{"id":"arxiv/2610.00144","url":"https://arxiv.org/abs/2610.00144","tags":["math.CO"],"score":0,"title":"Probability threshold for the stability of $α(G(n,r,s))$","domain":"math.CO","source":"arxiv","authors":["M. M. Koshelev","A. M. Raigorodskii"],"reviews":0,"subject":"math.CO","summary":"Let $G(n,r,s)$ be a graph $(V,E)$ such that $V = \\binom{[n]}{r}$ and $E = \\{(u, v)| |u \\cap v| = s\\}. $In this paper we study the probability threshold for the exact stability of the independence number of $G(n, r, s)$ where $r > 2s+2$. We improve the previous result of Pyaderkin that implied asymptotic stability of the independence number.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}