Tight fluctuations of weight-distances in random graphs with infinite-variance degrees

Bernoulli 1713, Bayes 1763, Laplace 1813: Anniversary Volume. Proceedings of an International Research Seminar Statistical Laboratory University of California, Berkeley 1963

J. M. Hammersley and D. J. A. Welsh · 1965

Earlier work this paper cites.

One, two and three times log ⁡ n / n \log{n}/n for paths in a complete graph with random weights

S. Janson · 1999

Earlier work this paper cites.

Random Graphs

B. Bollobás · 2001

Earlier work this paper cites.

Distances in random graphs with finite mean and infinite variance degrees

R. v. d. Hofstad, G. Hooghiemstra, and D. Znamenski · 2007

Earlier work this paper cites.

Universality for the distance in finite variance random graphs

H. v. d. Esker, R. v. d. Hofstad, and G. Hooghiemstra · 2008

Earlier work this paper cites.

On percolation in random graphs with given vertex degrees

S. Janson · 2009

Earlier work this paper cites.

First passage percolation on random graphs with finite mean degrees

S. Bhamidi, R. v. d. Hofstad, and G. Hooghiemstra · 2010

Cited alongside, same era.

The complex network of global cargo ship movements

P. Kaluza, A. Kölzsch, M. T. Gastner, and B. Blasius · 2010

Cited alongside, same era.

First passage percolation on the Erdős-Rényi random graph

S. Bhamidi, R. v. d. Hofstad, and G. Hooghiemstra · 2011

Cited alongside, same era.

Class notes for the course ”Randomness and Computation”

A. Sinclair · 2011

Cited alongside, same era.

On explosions in heavy-tailed branching random walks

O. Amini, L. Devroye, S. Griffiths, and N. Olver · 2013

Cited alongside, same era.

First passage percolation on random graphs with infinite variance degrees

Original

E. Baroni, R. v. d. Hofstad, and J. Komjáthy · 2015

Later among the works it cites.

Fixed speed competition on the configuration model with infinite variance degrees: unequal speeds

E. Baroni, R. v. d. Hofstad, and J. Komjáthy · 2015

Later among the works it cites.

Critical window for connectivity in the Configuration Model

L. Federico and R. v. d. Hofstad · 2016

Closest in time.

Random Graphs and complex networks

R. v. d. Hofstad · 2016

Closest in time.

Explosive Crump-Mode-Jagers branching processes

Original

J. Komjáthy · 2016

Closest in time.