Random simplicial complexes - around the phase transition

Nati Linial, Yuval Peled

This article surveys some of the work done in recent years on random simplicial complexes. We mostly consider higher-dimensional analogs of the well known phase transition in $G(n,…