On Connectivity in Random Graph Models with Limited Dependencies

Johannes Lengler, Anders Martinsson, Kalina Petrova +4

For any positive edge density $p$, a random graph in the Erdős-Renyi $G_{n,p}$ model is connected with non-zero probability, since all edges are mutually independent. We consider r…