On the phase transition in random simplicial complexes

Nathan Linial, Yuval Peled

It is well-known that the $G(n,p)$ model of random graphs undergoes a dramatic change around $p=\frac{1}{n}$. It is here that the random graph is, almost surely, no longer a forest, a…