Nati Linial and Roy Meshulam defined a certain kind of random two-dimensional simplicial complex, and found the threshold for vanishing of homology. Their theorem is in some sense a perfect homological analogue of the classical Erdős–Rényi characterization of the threshold for connectivity of the random graph.

Linial and Meshulam’s definition was as follows. is a complete graph on vertices, with each of the triangular faces inserted independently with probability , which may depend on . We say that almost always surely (a.a.s) has property if the probability that tends to one as .

Nati Linial and Roy Meshulam showed that if is any function that tends to infinity with and if then a.a.s , and if then a.a.s .

(This result was later extended to arbitrary finite field coefficients and arbitrary dimension by Meshulam and Wallach. It may also be worth noting for the topologically inclined reader that their argument is actually a cohomological one, but in this setting universal coefficients gives us that homology and cohomology are isomorphic vector spaces.)

Eric Babson, Chris Hoffman, and I found the threshold for vanishing of the fundamental group to be quite different. In particular, we showed that if is any constant and then a.a.s. and if then a.a.s. . The harder direction is to show that on the left side of the threshold that the fundamental group is nontrivial, and this uses Gromov’s ideas of negative curvature. In particular to show that the is nontrivial we have to show first that it is a hyperbolic group.

[I want to advertise one of my favorite open problems in this area: as far as I know, nothing is known about the threshold for , other than what is implied by the above results.]

I was thinking recently about a cubical analogue of the Linial-Meshulam set up. Define to be the one-skeleton of the -dimensional cube with each square two-dimensional face inserted independently with probability . This should be the cubical analogue of the Linial-Mesulam model? So what are the thresholds for the vanishing of and ?

I just did some “back of the envelope” calculations which surprised me. It looks like must be much larger (in particular bounded away from zero) before either homology or homotopy is killed. Here is what I think probably happens. For the sake of simplicity assume here that is constant, although in realty there are terms that I am suppressing.

(1) If then a.a.s , and if then a.a.s .

(2) If then a.a.s. , and if then a.a.s. .

Perhaps in a future post I can explain where the numbers and come from. Or in the meantime, I would be grateful for any corroborating computations or counterexamples.