The threshold for collapsibility in random complexes
Probability
2013-07-11 v1 Combinatorics
Abstract
In this paper we determine the threshold for collapsibility in the probabilistic model of -dimensional simplicial complexes. A lower bound for this threshold was established in \cite{ALLM}. Here we show that this is indeed the correct threshold. Namely, for every , a complex drawn from is asymptotically almost surely not collapsible.
Cite
@article{arxiv.1307.2684,
title = {The threshold for collapsibility in random complexes},
author = {Lior Aronshtam and Nati Linial},
journal= {arXiv preprint arXiv:1307.2684},
year = {2013}
}