Poisson convergence and random graphs
From MaRDI portal
Publication:3963761
DOI10.1017/S0305004100059995zbMath0498.60016OpenAlexW2100038936WikidataQ104764264 ScholiaQ104764264MaRDI QIDQ3963761
Publication date: 1982
Published in: Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0305004100059995
Central limit and other weak theorems (60F05) Enumeration in graph theory (05C30) Combinatorial probability (60C05)
Related Items (30)
On tree census and the giant component in sparse random graphs ⋮ When are small subgraphs of a random graph normally distributed? ⋮ Poisson convergence and Poisson processes with applications to random graphs ⋮ On the number of induced subgraphs of a random graph ⋮ POISSON APPROXIMATION FOR THE COUPON COLLECTOR’S PROBLEM ⋮ THE ESTIMATION OF ERROR ON POISSON APPROXIMATION FOR THE MÉNAGE PROBLEM ⋮ The random-cluster model on the complete graph ⋮ Asymptotic Normality of the Vertex Degree in Random Subgraphs of the n‐Cube ⋮ Maximal induces trees in sparse random graphs ⋮ Approximating dependent rare events ⋮ Stein's method for conditional central limit theorem ⋮ Asymptotic enumeration of graphs by degree sequence, and the degree sequence of a random graph ⋮ On the probability of the occurrence of a copy of a fixed graph in a random distance graph ⋮ Fundamentals of Stein's method ⋮ Concentration of measure for the number of isolated vertices in the Erdős-Rényi random graph by size bias couplings ⋮ Unnamed Item ⋮ Asymptotic normality in random graphs with given vertex degrees ⋮ Random subgraphs of the \(n\)-cycle and the \(n\)-wheel ⋮ Compound Poisson approximations of subgraph counts in random graphs ⋮ An Improvement of Poisson Approximation for Sums of Dependent Bernoulli Random Variables ⋮ CLT-related large deviation bounds based on Stein's method ⋮ New non-uniform bounds on Poisson approximation for dependent Bernoulli trials ⋮ Approximation of the difference of two Poisson-like counts by Skellam ⋮ The lower tail: Poisson approximation revisited ⋮ Anti-concentration for subgraph counts in random graphs ⋮ Fixed point characterizations of continuous univariate probability distributions and their applications ⋮ Compound Poisson approximation of subgraph counts in stochastic block models with multiple edges ⋮ A central limit theorem for decomposable random variables with applications to random graphs ⋮ A Random Graph With a Subcritical Number of Edges ⋮ Tree and forest weights and their application to nonuniform random graphs
Cites Work
This page was built for publication: Poisson convergence and random graphs