This is the so-called Second Moment Method, since it uses the second moment, i.e. the variance of X. As an application of the above inequality, we presented some thresholds in the Erdős-Rényi Gn,p model. We extend that example here to show something that at first looks like a paradox. So, we consider a random graph G ∼ Gn,p and let Z1 be the number of copies of K4 in G, and Z2 be the number of ...