Publication:4450065

Publication date: 15 February 2004

local weak convergence; objective method; geometric random graphs; Poisson weighted infinite tree; probabilistic combinatorial optimization; random tees with random edge weights

Mathematics Subject Classification ID

60F05: Central limit and other weak theorems

05C35: Extremal problems in graph theory

60C05: Combinatorial probability

60-02: Research exposition (monographs, survey articles) pertaining to probability theory

Related Items

Lévy-Khintchine random matrices and the Poisson weighted infinite skeleton tree, Random Simplicial Complexes: Around the Phase Transition, A stochastic complex network model, Connectivity of Random Geometric Graphs Related to Minimal Spanning Forests, Spectrum of large random Markov chains: Heavy-tailed weights on the oriented complete graph, Diameter of the Stochastic Mean-Field Model of Distance, ENTROPY OF SOME MODELS OF SPARSE RANDOM GRAPHS WITH VERTEX-NAMES, A critical branching process model for biodiversity, Combinatorial approach to the interpolation method and scaling limits in sparse random graphs, The densest subgraph problem in sparse random graphs, The number of accessible paths in the hypercube, Distributionally robust mixed integer linear programs: persistency models with applications, Random infinite squarings of rectangles, The limiting distributions of large heavy Wigner and arbitrary random matrices, On the phase transition in random simplicial complexes, Interacting particle systems as stochastic social dynamics, Matchings on infinite graphs, Solution of the monomer-dimer model on locally tree-like graphs. Rigorous results, Around the circular law, Replica symmetry of the minimum matching, Invasion percolation on the Poisson-weighted infinite tree, Cutting down trees with a Markov chainsaw, Belief propagation for optimal edge cover in the random complete graph, Invariance, quasi-invariance, and unimodularity for random graphs, Explosion and linear transit times in infinite trees, The rank of diluted random graphs, Endogeny for the logistic recursive distributional equation, A survey of max-type recursive distributional equations, Ising models on power-law random graphs, The mean field traveling salesman and related problems, Spectrum of non-Hermitian heavy tailed random matrices, On the limit of large girth graph sequences, Majority dynamics on trees and the dynamic cavity method, On the connectivity threshold for general uniform metric spaces, The weak limit of Ising models on locally tree-like graphs, The functional equation of the smoothing transform, Spectra of large random trees, Spectrum of large random reversible Markov chains: heavy-tailed weights on the complete graph, Local convergence of random graph colorings, The measurable Kesten theorem, Near-minimal spanning trees: A scaling exponent in probability models, Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs, Planar stochastic hyperbolic triangulations, The set of solutions of random XORSAT formulae, Large deviations of empirical neighborhood distribution in sparse random graphs, Minimal spanning forests, Extinction window of mean field branching annihilating random walk, Ising models on locally tree-like graphs, Gibbs measures and phase transitions on sparse random graphs, Phase transitions in edge-weighted exponential random graphs: near-degeneracy and universality, Gaussian limits for random measures in geometric probability, Scaling limits for width two partially ordered sets: the incomparability window, Recurrence of planar graph limits, Poisson-Dirichlet branching random walks, Weak disorder in the stochastic mean-field model of distance. II, On the expected total number of infections for virus spread on a finite network, Percolations on random maps. I: Half-plane models, Degree distribution of shortest path trees and bias of network sampling algorithms, Maximum independent sets on random regular graphs, Navigation on a Poisson point process, Weak disorder asymptotics in the stochastic mean-field model of distance, Factor models on locally tree-like graphs, Asymptotic learning on Bayesian social networks, Weak convergence of finite graphs, integrated density of states and a Cheeger type inequality, The radial spanning tree of a Poisson point process, Laws of large numbers in stochastic geometry with statistical applications, Transitive graphs uniquely determined by their local structure, The Smoothing Transform: A Review of Contraction Results, Least Squares Approximation to the Distribution of Project Completion Times with Gaussian Uncertainty, Ground states for exponential random graphs, Convergence of directed random graphs to the Poisson-weighted infinite tree, The minimal spanning tree and the upper box dimension