\input zb-basic \input zb-ioport \iteman{io-port 04212096} \itemau{Shepp, L.A.} \itemti{Connectedness of certain random graphs.} \itemso{Isr. J. Math. 67, No.1, 23-33 (1989).} \itemab Random graphs on $\{$ 1,2,...$\}$ with edge probabilities $p\sb{ij}=\lambda /\max (i,j)$ are shown to have $\lambda =1/4$ as a critical value for connectedness. \itemrv{O.Frank} \itemcc{} \itemut{infinite random graphs; critical value for connectedness} \itemli{doi:10.1007/BF02764896} \end