Abstract:We study fundamental groups of clique complexes associated to random Erdős–Rényi graphs Γ. We establish thresholds for a number of properties of fundamental groups of these complexes XΓ. In particular, if p=nα, then we show that
4pt1emgdim(π1(XΓ))=cd(π1(XΓ))=1ifα<