most citedThe continuum limit of critical random graphs

4 citations · 6 across the 3 of their papers we have counts for

collaborators
Showing math.COShow all

1 paper · 1 filter

math.CO2008

The longest minimum-weight path in a complete graph

Louigi Addario-Berry, Nicolas Broutin, Gabor Lugosi

We consider the minimum-weight path between any pair of nodes of the n-vertex complete graph in which the weights of the edges are i.i.d. exponentially distributed random variables…