Cover Image

First passage percolation on Erdős-Rényi graphs with general weights

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Daly, Fraser, Schulte, Matthias, Shneer, Seva
Format:	Preprint
Published:	2023
Subjects:	Probability 60F05, 05C80 (Primary) 60C05, 60G55 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Asymptotics for cliques in scale-free random graphs
by: Daly, Fraser, et al.
Published: (2020)

On rate of convergence to the Poisson law of the number of cycles in the generalized random graphs
by: Bobkov, Sergey G., et al.
Published: (2021)

Limit laws for longest edges in empty region graphs
by: Sambale, Holger, et al.
Published: (2026)

The fluid limit of a random graph model for a shared ledger
by: King, Christopher
Published: (2019)

Exponential inequalities and laws of the iterated logarithm for multiple Poisson--Wiener integrals and Poisson $U$-statistics
by: Adamczak, Radosław, et al.
Published: (2024)

The process of fluctuations of the giant component of an Erdős-Rényi graph
by: Enriquez, Nathanaël, et al.
Published: (2023)

Random Connection Hypergraphs
by: Brun, Morten, et al.
Published: (2024)

Efficient Rare-Event Simulation for Random Geometric Graphs via Importance Sampling
by: Moka, Sarat, et al.
Published: (2025)

Rates of convergence for extremal spacings in Kakutani's random interval-splitting process
by: Daly, Fraser, et al.
Published: (2025)

Percolation in the marked stationary Random Connection Model for higher-dimensional simplicial complexes
by: Pabst, Dominik
Published: (2025)

Normal approximation of subgraph counts in the random-connection model
by: Liu, Qingwei, et al.
Published: (2023)

Normal to Poisson phase transition for subgraph counting in the random-connection model
by: Liu, Qingwei, et al.
Published: (2024)

Colour ratio in Prim's ranking of bipartite graphs
by: Kahane, Félix, et al.
Published: (2026)

Last passage percolation in lower triangular domain
by: Betea, Dan, et al.
Published: (2025)

Local limit theorem for joint subgraph counts
by: Sah, Ashwin, et al.
Published: (2024)

Graph connectivity with fixed endpoints in the random-connection model
by: Liu, Qingwei, et al.
Published: (2023)

Fluctuations of functions of sparse Erdős-Rényi graphs
by: Chu, Hok-Yin
Published: (2025)

Scaling limit for small blocks in the Chinese restaurant process
by: Galganov, Oleksii, et al.
Published: (2025)

The Horton-Strahler number of Galton-Watson trees with possibly infinite variance
by: Khanfir, Robin
Published: (2023)

A Framework for Blockchain Architecture Design
by: Dey, Partha S., et al.
Published: (2022)

Condensation in subcritical Cauchy Bienaymé trees
by: Kortchemski, Igor, et al.
Published: (2025)

Poisson approximation for cycles in the generalised random graph
by: Lienau, Matthias
Published: (2024)

Records in the Infinite Occupancy Scheme
by: Derbazi, Zakaria, et al.
Published: (2023)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
by: Rakotoniaina, Fameno, et al.
Published: (2026)

A novel approach to the giant component fluctuations
by: Corujo, Josué, et al.
Published: (2024)

Spatiotemporal Hawkes processes with a graphon-induced connectivity structure
by: Baars, Justin, et al.
Published: (2024)

Pareto points in growing dimensions
by: Ilienko, Andrii, et al.
Published: (2026)

On the Golomb-Dickman constant under Ewens sampling
by: Mendonça, José Ricardo G., et al.
Published: (2026)

The multi-level friendship paradox for sparse random graphs
by: Hazra, Rajat Subhra, et al.
Published: (2025)

Approximating inter-point distances in directed Bernoulli graphs
by: Barbour, A. D., et al.
Published: (2026)

The height of the infection tree
by: Kammerer, Emmanuel, et al.
Published: (2025)

Covariance matrices of volume power functionals of random simplicial complexes -- an asymptotic analysis
by: von Westenholz, Mandala
Published: (2025)

Functional central limit theorem for subgraph counts in a dynamic random connection model
by: Hazra, Rajat Subhra, et al.
Published: (2025)

A generalized central limit theorem for critical marked Hawkes processes
by: Talarczyk, Anna
Published: (2025)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
by: Brandenberger, Anna M., et al.
Published: (2020)

Gaussian fluctuations of generalized $U$-statistics and subgraph counting in the binomial random-connection model
by: Liu, Qingwei, et al.
Published: (2025)

Large and moderate deviations in Poisson navigations
by: Ghosh, Partha Pratim, et al.
Published: (2024)

The radial spanning tree in hyperbolic space
by: Rosen, Daniel, et al.
Published: (2024)

Statistics for the triangle density in ERGM and its mean-field approximation
by: Magnanini, Elena, et al.
Published: (2024)

The spread of fire on a random multigraph
by: Goldschmidt, Christina, et al.
Published: (2017)