Random subgraphs of finite graphs: I. The scaling window under the triangle condition

Christian Borgs, Jennifer T. Chayes, Remco van der Hofstad +2

We study random subgraphs of an arbitrary finite connected transitive graph $\mathbb{G}$ obtained by independently deleting edges with probability $1-p$. Let $V$ be the number of ve…