172 citations · 377 across the 33 of their papers we have counts for
4 papers · 1 filter
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…
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…
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…
Warmth and mobility of random graphs
Sukhada Fadnavis, Matthew Kahle, Francisco Martinez-Figueroa
A graph homomorphism from the rooted -branching tree is said to be cold if the values of for vertices arbitrarily far away from the root can restrict the valu…