172 citations · 377 across the 33 of their papers we have counts for
Showing 2010 · math.COShow all
2 papers · 2 filters
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.CO2010★ 3 cited
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…