11 citations · 17 across the 3 of their papers we have counts for
3 papers
math.PR2013★ 3 cited
The threshold for collapsibility in random complexes
Lior Aronshtam, Nati Linial
In this paper we determine the threshold for collapsibility in the probabilistic model of -dimensional simplicial complexes. A lower bound for this threshold $p=\frac…
math.CO2012★ 3 cited
When does the top homology of a random simplicial complex vanish?
L. Aronshtam, N. Linial
Several years ago Linial and Meshulam introduced a model called X_d(n,p) of random n-vertex d-dimensional simplicial complexes. The following question suggests itself very naturall…
math.CO2010★ 11 cited
Collapsibility and vanishing of top homology in random simplicial complexes
L. Aronshtam, N. Linial, T. Luczak +1
Let Y be a random d-dimensional subcomplex of the (n-1)-dimensional simplex S obtained by starting with the full (d-1)-dimensional skeleton of S and then adding each d-simplex inde…