Integral homology of random simplicial complexes
Combinatorics
2016-07-26 v1 Algebraic Topology
Probability
Abstract
The random -dimensional simplicial complex process starts with a complete graph on vertices, and in every step a new -dimensional face, chosen uniformly at random, is added. We prove that with probability tending to as , the first homology group over vanishes at the very moment when all the edges are covered by triangular faces.
Cite
@article{arxiv.1607.06985,
title = {Integral homology of random simplicial complexes},
author = {Tomasz Łuczak and Yuval Peled},
journal= {arXiv preprint arXiv:1607.06985},
year = {2016}
}