Integral homology of random simplicial complexes

Tomasz Łuczak, Yuval Peled

The random $2$-dimensional simplicial complex process starts with a complete graph on $n$ vertices, and in every step a new $2$-dimensional face, chosen uniformly at random, is add…