English

Integral homology of random simplicial complexes

Combinatorics 2016-07-26 v1 Algebraic Topology Probability

Abstract

The random 22-dimensional simplicial complex process starts with a complete graph on nn vertices, and in every step a new 22-dimensional face, chosen uniformly at random, is added. We prove that with probability tending to 11 as nn\to\infty, the first homology group over Z\mathbb Z vanishes at the very moment when all the edges are covered by triangular faces.

Keywords

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}
}
R2 v1 2026-06-22T15:02:36.680Z