The Threshold for Integer Homology

Wednesday, October 9, 2013 - 3:15pm - 4:05pm
Keller 3-180
Matthew Kahle (The Ohio State University)
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.
MSC Code: