66 citations · 111 across the 6 of their papers we have counts for
Showing 2007 · math.PRShow all
2 papers · 2 filters
math.PR2007★ 66 cited
Finite size scaling for the core of large random hypergraphs
Amir Dembo, Andrea Montanari
The (two) core of a hypergraph is the maximal collection of hyperedges within which no vertex appears only once. It is of importance in tasks such as efficiently solving a large li…
math.PR2007
A Lower Bound on the Disconnection Time of a Discrete Cylinder
Amir Dembo, Alain-Sol Sznitman
We study the asymptotic behavior for large N of the disconnection time T_N of simple random walk on a discrete cylinder with base a d-dimensional discrete torus of side-length N. W…