Probability threshold for the stability of $\alpha (G(n,r,s))$

M. M. Koshelev, A. M. Raigorodskii

Let $G(n,r,s)$ be a graph $(V,E)$ such that $V=\left(\genfrac{}{}{0ex}{}{[n]}{r}\right)$ and $E=\{(u,v)||u\cap v|=s\}.$In this paper we study the probability threshold for the exact stability of t…