Local limit of the random degree constrained process

DOI10.1214/25-EJP1471MaRDI QIDQ6868583zbMATH OpenFDO

Authors Balázs Ráth, Márton Szőke, Lutz Warnke

Publication date 23 January 2026

Published in Electronic Journal of Probability (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://projecteuclid.org/journals/electronic-journal-of-probability/volume-31/issue-none/Local-Limit-of-the-Random-Degree-Constrained-Process/10.1214/25-EJP1471.full

zbMATH Keywords

critical timegiant componentlocal weak limitmulti-type branching processesPWITrandom degree constrained processrecursive tree processes

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Cites work

• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• A random tree model associated with random graphs
• A survey of max-type recursive distributional equations
• Age evolution in the mean field forest fire model via multitype branching processes
• An old approach to the giant component problem
• Around the circular law
• Asymptotic behavior and distributional limits of preferential attachment graphs
• Asymptotic Enumeration of Spanning Trees
• Asymptotic fringe distributions for general families of random trees
• Asymptotics in the random assignment problem
• Behaviour of the minimum degree throughout the d-process
• Belief propagation: an asymptotically optimal algorithm for the random assignment problem
• Connectedness of graphs generated by a random d-process
• Constrained-degree percolation in random environment
• Convergence of directed random graphs to the Poisson-weighted infinite tree
• Differential equations for random processes and random graphs
• Dynamic random intersection graph: dynamic local convergence and giant structure
• Dynamics of random graphs with bounded degrees
• Emergence of Scaling in Random Networks
• Erdős-Renyi random graphs \(+\) forest fires \(=\) self-organized criticality
• Exponential decay for constrained-degree percolation
• Hamiltonicity of random graphs produced by 2‐processes
• scientific article; zbMATH DE number 3952789 (Why is no real title available?)
• scientific article; zbMATH DE number 4081614 (Why is no real title available?)
• scientific article; zbMATH DE number 3711987 (Why is no real title available?)
• scientific article; zbMATH DE number 3719745 (Why is no real title available?)
• scientific article; zbMATH DE number 1984546 (Why is no real title available?)
• scientific article; zbMATH DE number 2042286 (Why is no real title available?)
• scientific article; zbMATH DE number 1405894 (Why is no real title available?)
• scientific article; zbMATH DE number 4196022 (Why is no real title available?)
• scientific article; zbMATH DE number 3349139 (Why is no real title available?)
• scientific article; zbMATH DE number 3410334 (Why is no real title available?)
• Invasion percolation on the Poisson-weighted infinite tree
• Lévy-Khintchine random matrices and the Poisson weighted infinite skeleton tree
• Local convergence of random planar graphs
• Local limits of spatial inhomogeneous random graphs
• Local weak limits for collapsed branching processes with random out-degrees
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Matchings on infinite graphs
• Maximum weight independent sets and matchings in sparse random graphs. Exact results using the local weak convergence method
• Modeling and analysis of stochastic systems
• ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS
• On the normality of giant components
• Order Statistics
• Poisson-Dirichlet branching random walks
• Preferential attachment without vertex growth: emergence of the giant component
• Probability and Computing
• Random Graph Processes with Degree Restrictions
• Random graph processes with maximum degree 2
• Random Graphs and Complex Networks
• Random trees and general branching processes
• Recurrence of distributional limits of finite planar graphs
• Resolvent of large random graphs
• Spectra of large random trees
• Spectrum of large random reversible Markov chains: heavy-tailed weights on the complete graph
• Spectrum of non-Hermitian heavy tailed random matrices
• Stable matchings in high dimensions via the Poisson-weighted infinite tree
• The (2) limit in the random assignment problem
• The constrained-degree percolation model
• The degree-restricted random process is far from uniform
• The densest subgraph problem in sparse random graphs
• The evolution of subcritical Achlioptas processes
• The local limit of the uniform spanning tree on dense graphs
• The local limit of uniform spanning trees
• The phase transition in inhomogeneous random graphs
• The rank of diluted random graphs
• The wired minimal spanning forest on the Poisson-weighted infinite tree
• Weakly constrained-degree percolation on the hypercubic lattice
• Weighted enumeration of spanning subgraphs in locally tree-like graphs

This page was built for publication: Local limit of the random degree constrained process

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6868583)