Cover Image

The giant in random graphs is almost local

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	van der Hofstad, Remco
Format:	Preprint
Published:	2021
Subjects:	Probability 60K37, 05C81, 82C27, 37A25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Mixing of the symmetric beta-binomial splitting process on arbitrary graphs
by: Pymar, Richard, et al.
Published: (2023)

Local limit of Prim's algorithm
by: Corsini, Benoît, et al.
Published: (2025)

Convergence of blanket times for sequences of random walks on critical random graphs
by: Andriopoulos, George
Published: (2018)

The effects of initial conditions on the accuracy of mean-field approximations of Markov processes on large random graphs
by: Dionigi, Pierfrancesco, et al.
Published: (2025)

A flow-type scaling limit for random growth with memory
by: Dembo, Amir, et al.
Published: (2023)

Cutoff for random Cayley graphs of nilpotent groups
by: Hermon, Jonathan, et al.
Published: (2024)

Return probability on Bienaymé-Galton-Watson trees and spectral asymptotics of sparse Erdős-Rényi random graphs
by: Heydenreich, Markus, et al.
Published: (2026)

Cutoff for activated random walk
by: Hoffman, Christopher, et al.
Published: (2025)

Targeted Immunisation Thresholds for the Contact Process on Power-Law Trees
by: Fernley, John, et al.
Published: (2023)

On the return probability of the simple random walk on Galton-Watson trees
by: Müller, Peter, et al.
Published: (2024)

Locally Markov walks on finite graphs
by: Kaiser, Robin, et al.
Published: (2024)

Scaling limits of the Bouchaud and Dean trap model on Parisi's tree in ergodic and aging time scales
by: Fontes, Luiz Renato, et al.
Published: (2025)

Co-evolving vertex and edge dynamics in dense graphs
by: Athreya, Siva, et al.
Published: (2025)

Gradient estimates of the heat kernel for random walks among time-dependent random conductances
by: Deuschel, Jean-Dominique, et al.
Published: (2023)

On a Class of Dynamical Poisson-Voronoi Tessellations
by: Baccelli, François, et al.
Published: (2025)

An infinite-dimensional Kolmogorov theorem and the construction of almost periodic breathers
by: Tong, Zhicheng, et al.
Published: (2025)

Improved geometric and recollision estimates for the invariance principle of the random Lorentz gas
by: Matthies, Karsten, et al.
Published: (2025)

Cutoff for Almost All Random Walks on Abelian Groups
by: Hermon, Jonathan, et al.
Published: (2021)

Thresholds for contagious sets in random graphs
by: Angel, Omer, et al.
Published: (2016)

The random field Ising chain domain-wall structure in the large interaction limit
by: Collin, Orphée, et al.
Published: (2024)

Equality of the critical inverse temperatures for the one- and two-sided Dyson models
by: Berger, Noam, et al.
Published: (2025)

Sharp critical behavior for pinning model in random correlated environment
by: Berger, Quentin, et al.
Published: (2011)

Exact sampling and fast mixing of Activated Random Walk
by: Levine, Lionel, et al.
Published: (2021)

Concentration inequalities and Transfer operators for supercritical Dyson models
by: Makhmudov, Mirmukhsin
Published: (2025)

Metastability for the Curie-Weiss-Potts model with unbounded random interactions
by: Dubbeldam, Johan L. A., et al.
Published: (2025)

An Invariance Principle for a Random Walk Among Moving Traps via Thermodynamic Formalism
by: Athreya, Siva, et al.
Published: (2024)

Metastability of Glauber dynamics with inhomogeneous coupling disorder
by: Bovier, Anton, et al.
Published: (2022)

Two-sided infinite self-avoiding walk in high dimensions
by: Markering, Maarten
Published: (2024)

On the cover time of Brownian motion on the Brownian continuum random tree
by: Andriopoulos, George, et al.
Published: (2024)

Asymptotic Product-form Steady-state for Multiclass Queueing Networks with SBP Service Policies in Multi-scale Heavy Traffic
by: Dai, J. G., et al.
Published: (2024)

Asymptotic product-form steady-state for generalized Jackson networks in multi-scale heavy traffic
by: Dai, J. G., et al.
Published: (2023)

Asymptotic Product-form Steady-state for Multiclass Queueing Networks: A Reentrant Line Case Study
by: Dai, Jim, et al.
Published: (2024)

Enlargement of subgraphs of infinite graphs by Bernoulli percolation
by: Okamura, Kazuki
Published: (2015)

Crossings and diffusion in Poisson driven marked random connection models
by: Faggionato, Alessandra, et al.
Published: (2025)

The tail distribution of the partition function for directed polymer in the weak disorder phase
by: Junk, Stefan, et al.
Published: (2024)

The Uniform Random Walk on graphs, loop processes and graphings
by: Abert, Miklos, et al.
Published: (2025)

On the stationary solutions of random polymer models and their zero-temperature limits
by: Croydon, David A., et al.
Published: (2021)

High moments of 2d directed polymers up to quasi-criticality
by: Cosco, Clément, et al.
Published: (2025)

First passage percolation with long-range correlations and applications to random Schrödinger operators
by: Andres, Sebastian, et al.
Published: (2021)

Traces left by random walks on large random graphs: local limits
by: Dereich, Steffen
Published: (2024)