We consider the complete graph K_n on n vertices with exponential mean n edge lengths. Writing C_{ij} for the weight of the smallest-weight path between vertex i,j \in [n], Janson [17] showed that max_{i,j \in [n]} C_{ij} / log n converges in probability to 3. We extend this results by showing that max_{i,j \in [n]} C_{ij} - 3 log n converges in distribution to some limiting random variable that can be identified via a maximization procedure on a limiting infinite random structure. Interestingly, this limiting random variable has also appeared as the weak limit of the re-centered graph diameter of the barely supercritical Erdös-Rényi random graph in [21]
In this paper we study first-passage percolation in the configuration model with empirical degree di...
In this paper we study first-passage percolation in the configuration model with empirical degree di...
In this paper, we study the complete graph $K_n$ with $n$ vertices, where we attach an i.i.d.~weight...
We consider the complete graph K_n on n vertices with exponential mean n edge lengths. Writing C_{ij...
We consider the complete graph K_n on n vertices with exponential mean n edge lengths. Writing C_{ij...
We consider the complete graph 휅n on n vertices with exponential mean n edge lengths. Writing Cij fo...
We consider the complete graph K n on n vertices with exponential mean n edge lengths. Writing C ij ...
We consider the complete graph K n on n vertices with exponential mean n edge lengths. Writing C ij ...
We consider the complete graph K n on n vertices with exponential mean n edge lengths. Writing C ij ...
We consider the complete graph K n on n vertices with exponential mean n edge lengths. Writing C ij ...
We consider the complete graph K_n on n vertices with exponential mean n edge lengths. Writing C_{ij...
Abstract. We consider the complete graph Kn on n vertices with exponential mean n edge lengths. Writ...
It is well known that many random graphs with infinite variance degrees are ultra-small. More precis...
In this paper we study first-passage percolation in the configuration model with empirical degree di...
In this paper we study first-passage percolation in the configuration model with empirical degree di...
In this paper we study first-passage percolation in the configuration model with empirical degree di...
In this paper we study first-passage percolation in the configuration model with empirical degree di...
In this paper, we study the complete graph $K_n$ with $n$ vertices, where we attach an i.i.d.~weight...
We consider the complete graph K_n on n vertices with exponential mean n edge lengths. Writing C_{ij...
We consider the complete graph K_n on n vertices with exponential mean n edge lengths. Writing C_{ij...
We consider the complete graph 휅n on n vertices with exponential mean n edge lengths. Writing Cij fo...
We consider the complete graph K n on n vertices with exponential mean n edge lengths. Writing C ij ...
We consider the complete graph K n on n vertices with exponential mean n edge lengths. Writing C ij ...
We consider the complete graph K n on n vertices with exponential mean n edge lengths. Writing C ij ...
We consider the complete graph K n on n vertices with exponential mean n edge lengths. Writing C ij ...
We consider the complete graph K_n on n vertices with exponential mean n edge lengths. Writing C_{ij...
Abstract. We consider the complete graph Kn on n vertices with exponential mean n edge lengths. Writ...
It is well known that many random graphs with infinite variance degrees are ultra-small. More precis...
In this paper we study first-passage percolation in the configuration model with empirical degree di...
In this paper we study first-passage percolation in the configuration model with empirical degree di...
In this paper we study first-passage percolation in the configuration model with empirical degree di...
In this paper we study first-passage percolation in the configuration model with empirical degree di...
In this paper, we study the complete graph $K_n$ with $n$ vertices, where we attach an i.i.d.~weight...