Abstract:We develop a general universality technique for establishing metric scaling limits of critical random discrete structures exhibiting mean-field behavior that requires four ingredients: (i) from the barely subcritical regime to the critical window, components merge approximately like the multiplicative coalescent, (ii) asymptotics of the susceptibility functions are the same as that of the Erdos-Renyi random graph, (iii) asymptotic negligibility of the maximal component size and the diameter in the barely subcritical regime, and (iv) macroscopic averaging of distances between vertices in the barely subcritical regime. As an application of the general universality theorem, we establish, under some regularity conditions, the critical percolation scaling limit of graphs that converge, in a suitable topology, to an $L^3$ graphon. In particular, we define a notion of the critical window in this setting. The $L^3$ assumption ensures that the model is in the Erdos-Renyi universality class and that the scaling limit is Brownian. Our results do not assume any specific functional form for the graphon. As a consequence of our results on graphons, we obtain the metric scaling limit for Aldous-Pittel's RGIV model [9] inside the critical window. Our universality principle has applications in a number of other problems including in the study of noise sensitivity of critical random graphs [52]. In [10], we use our universality theorem to establish the metric scaling limit of critical bounded size rules. Our method should yield the critical metric scaling limit of Rucinski and Wormald's random graph process with degree restrictions [56] provided an additional technical condition about the barely subcritical behavior of this model can be proved.

Scaling limit for the random walk on the largest connected component of the critical random graph

A Random Walk with Collapsing Bonds and Its Scaling Limit

Scaling Limits for One-Dimensional Long-Range Percolation: Using the Corrector Method

Scaling limit of the local time of the reflected (1,2)-random walk

Scaling limit of a long-range random walk in time-correlated random environment

Scaling limit of critical percolation clusters on hyperbolic random half-planar triangulations and the associated random walks

Scaling limits for random walks on long range percolation clusters

The critical window in activated random walk on the complete graph

Quenched invariance principle for a long-range random walk with unbounded conductances

Limit theorems for random walks on a strip in subdiffusive regime

Scaling limits of the three-dimensional uniform spanning tree and associated random walk

Central Limit Theorem for the self-repelling random walk with directed edges

Quenched local limit theorem for random conductance models with long-range jumps

Scaling limits and universality: Critical percolation on weighted graphs converging to an $L^3$ graphon

Fractal Dimensions for Continuous Time Random Walk Limits

Central limit theorem for a random walk on Galton-Watson trees with random conductances

A universal scaling limit for diffusive amnesic step-reinforced random walks

Limit theorems for a minimal random walk model

Local Limit Theorems for Random Walks in a Random Environment on a Strip

Scaling limit for local times and return times of a randomly biased walk on a Galton-Watson tree