Threshold function for a monotone graph property
= Threshold function for a monotone graph property
A function $p^*(n)$ is a threshold when the property holds with probability tending to zero for $p/p^*\to0$ and with probability tending to one for $p/p^*\to\infty$.