The Threshold for Integer Homology
Presenter
October 9, 2013
Keywords:
- Integer Homology
MSC:
- 18C15
Abstract
This is joint work with Hoffman and Paquette.
We describe the vanishing threshold for integer homology in Bernoulli random d-dimensional simplicial complexes, answering a 2003 question of Linial and Meshulam. Our bound is tight, up to a constant factor.
The argument is fundamentally different, and surprisingly much simpler, than earlier arguments that gave homology-vanishing thresholds for field coefficients.