English

The integer homology threshold in $Y_d(n, p)$

Combinatorics 2018-09-03 v1 Algebraic Topology Probability

Abstract

We prove that in the dd-dimensional Linial--Meshulam stochastic process the (d1)(d - 1)st homology group with integer coefficients vanishes exactly when the final isolated (d1)(d - 1)-dimensional face is covered by a top-dimensional face. This generalizes the d=2d = 2 case proved recently by \L uczak and Peled and establishes that p=dlognnp = \frac{d \log n}{n} is the sharp threshold for homology with integer coefficients to vanish in Yd(n,p),Y_d(n, p), answering a 2003 question of Linial and Meshulam.

Keywords

Cite

@article{arxiv.1808.10647,
  title  = {The integer homology threshold in $Y_d(n, p)$},
  author = {Andrew Newman and Elliot Paquette},
  journal= {arXiv preprint arXiv:1808.10647},
  year   = {2018}
}

Comments

14 pages

R2 v1 2026-06-23T03:50:11.265Z