On the triangle space of a random graph

Bobby DeMarco, Arran Hamm, Jeff Kahn

Settling a first case of a conjecture of M. Kahle on the homology of the clique complex of the random graph $G=G_{n,p}$, we show, roughly speaking, that (with high probability) the…