Connectedness of certain random graphs (Q810056)

Random graphs on \(\{\) 1,2,...\(\}\) with edge probabilities \(p_{ij}=\lambda /\max (i,j)\) are shown to have \(\lambda =1/4\) as a critical value for connectedness.