Some large deviation results for sparse random graphs
From MaRDI portal
Publication:1384661
DOI10.1007/s004400050149zbMath0927.60041OpenAlexW2063553966WikidataQ105584582 ScholiaQ105584582MaRDI QIDQ1384661
Publication date: 13 December 1999
Published in: Probability Theory and Related Fields (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s004400050149
Related Items (22)
Partition Functions of Discrete Coalescents: From Cayley’s Formula to Frieze’s ζ(3) Limit Theorem ⋮ Unusually large components in near-critical Erdős–Rényi graphs via ballot theorems ⋮ Rare event asymptotics for exploration processes for random graphs ⋮ Limiting behavior of 3-color excitable media on arbitrary graphs ⋮ On large deviation properties of Erdős-Rényi random graphs ⋮ Large deviation principles for empirical measures of colored random graphs ⋮ A large-deviations principle for all the components in a sparse inhomogeneous random graph ⋮ A large‐deviations principle for all the cluster sizes of a sparse Erdős–Rényi graph ⋮ The probability of unusually large components for critical percolation on random \(d\)-regular graphs ⋮ Random 2 XORSAT phase transition ⋮ Local Limit Theorems for the Giant Component of Random Hypergraphs ⋮ On the number of isolated vertices in a growing random graph ⋮ Concentration of measure for the number of isolated vertices in the Erdős-Rényi random graph by size bias couplings ⋮ A large deviation approach to super-critical bootstrap percolation on the random graph \(G_{n, p}\) ⋮ The Asymptotic Number of Connectedd-Uniform Hypergraphs ⋮ Exploring hypergraphs with martingales ⋮ CLT-related large deviation bounds based on Stein's method ⋮ Stochastic processes in random graphs ⋮ The cut metric, random graphs, and branching processes ⋮ The probability of unusually large components in the near-critical Erdős–Rényi graph ⋮ Large deviations of empirical neighborhood distribution in sparse random graphs ⋮ Large deviations at equilibrium for a large star-shaped loss network.
This page was built for publication: Some large deviation results for sparse random graphs
