11 citations · 21 across the 3 of their papers we have counts for
3 papers
math.CO2010
Coboundary expanders
Dominic Dotterrer, Matthew Kahle
We describe a natural topological generalization of edge expansion for graphs to regular CW complexes and prove that this property holds with high probability for certain random co…
math.GR2010★ 11 cited
The fundamental group of random 2-complexes
Eric Babson, Christopher Hoffman, Matthew Kahle
We study Linial-Meshulam random 2-complexes, which are two-dimensional analogues of Erdős-Rényi random graphs. We find the threshold for simple connectivity to be p = n^{-1/2}. Thi…
math.PR2010★ 10 cited
Limit theorems for Betti numbers of random simplicial complexes
Matthew Kahle, Elizabeth Meckes
There have been several recent articles studying homology of various types of random simplicial complexes. Several theorems have concerned thresholds for vanishing of homology, and…