When are random graphs connected

From MaRDI portal





A random graph on the positive integers is formed by independently including each possible edge \(\{\) i,j\(\}\) with a probability \(p_{ij}\). Two models are considered, one with \(p_{ij}\) depending on \(| i- j|\) only, and one with \(p_{ij}=\max \{1,\lambda /\max \{i,j\}\}\) for some \(\lambda >0\). Necessary and sufficient conditions on the \(p_{ij}\) are given that imply that the random graph is connected with probability 1.




Cited in
(32)








This page was built for publication: When are random graphs connected

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1119947)