The threshold for integer homology in random d-complexes

Type: 
Papers
Publisher: 

Discrete & Computational Geometry

Publication date: 
2017
Co-author: 
Christopher Hoffman
Matthew Kahle
Elliot Paquette
Abstract: 
Let $Y \sim Y_d(n,p)$ denote the Bernoulli random $d$-dimensional simplicial complex. We answer a question of Linial and Meshulam from 2003, showing that the threshold for vanishing of homology $H_{d-1}(Y; \mathbb{Z})$ is less than $80d \log n / n$. This bound is tight, up to a constant factor.
Pager Type: