221 citations · 869 across the 56 of their papers we have counts for
Showing 2011 · math.PRShow all
2 papers · 2 filters
math.PR2011★ 20 cited
The diameter of weighted random graphs
Hamed Amini, Marc Lelarge
In this paper we study the impact of random exponential edge weights on the distances in a random graph and, in particular, on its diameter. Our main result consists of a precise a…
math.PR2011★ 4 cited
Matchings on infinite graphs
Charles Bordenave, Marc Lelarge, Justin Salez
Elek and Lippner (2010) showed that the convergence of a sequence of bounded-degree graphs implies the existence of a limit for the proportion of vertices covered by a maximum matc…