Videos

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.