Poisson convergence and Poisson processes with applications to random graphs

DOI10.1016/0304-4149(87)90048-2MaRDI QIDQ1096252zbMATH OpenOpenAlexFDO

Authors Svante Janson

Publication date 1987

Published in Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-4149(87)90048-2

zbMATH Keywords

Stein-Chen methodrandom graph theoryconvergence of weakly dependent point processes to a Poisson point processgraph with a large number of vertices

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Random graphs (graph-theoretic aspects) (05C80) Functional limit theorems; invariance principles (60F17) Paths and cycles (05C38)

Recommendations

• Topics in Poisson approximation
• A central limit theorem for decomposable random variables with applications to random graphs
• scientific article; zbMATH DE number 1112828
• Two moments suffice for Poisson approximations: The Chen-Stein method
• scientific article; zbMATH DE number 5310725

Cites work

• scientific article; zbMATH DE number 3889584 (Why is no real title available?)
• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 3902655 (Why is no real title available?)
• scientific article; zbMATH DE number 3904630 (Why is no real title available?)
• scientific article; zbMATH DE number 3905681 (Why is no real title available?)
• scientific article; zbMATH DE number 4101221 (Why is no real title available?)
• scientific article; zbMATH DE number 3452925 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• A Poisson limit theorem for incomplete symmetric statistics
• A Poisson limit theorem for weakly exchangeable events
• Dissociated random variables
• Limit theorems for a triangular scheme of U-statistics with applications to inter-point distances
• Poisson approximation for some statistics based on exchangeable trials
• Poisson convergence and random graphs
• Random trees in a graph and trees in a random graph
• Short distances, flat triangles and Poisson limits
• Two central limit problems for dependent random variables

Cited in

(26)

• Criteria for Poisson process convergence with applications to inhomogeneous Poisson-Voronoi tessellations
• Thresholds for classes of intersection graphs
• Combinatorial sharpness criterion and phase transition classification for random CSPs
• Cores of random \(r\)-partite hypergraphs
• Distributions in a class of Poissonized urns with an application to Apollonian networks
• Smooth and sharp thresholds for random{k}-XOR-CNF satisfiability
• First cycles in random directed graph processes
• Cycles in a Uniform Graph Process
• Threshold functions for small subgraphs: an analytic approach
• Multicyclic components in a random graph process
• Counting graceful labelings of trees: a theoretical and empirical study
• The scaling limit of Poisson-driven order statistics with applications in geometric probability
• Limit behaviors of random connected graphs driven by a Poisson process
• A central limit theorem for decomposable random variables with applications to random graphs
• Homomorphism complexes and \(k\)-cores
• Concatenation of Nonhonest Feller Processes, Exit Laws, and Limit Theorems on Graphs
• A note on mixed Poisson approximation
• Implicit consensus clustering from multiple graphs
• On the distribution of monochromatic complete subgraphs and arithmetic progressions
• The first cycles in an evolving graph
• Poisson convergence in the restricted k‐partitioning problem
• Concentration for Poisson functionals: component counts in random geometric graphs
• Multiscale dynamics of an adaptive catalytic network
• The Janson inequalities for general up-sets
• A counterexample to the DeMarco-Kahn upper tail conjecture
• Smooth and sharp thresholds for random{k}-XOR-CNF satisfiability

This page was built for publication: Poisson convergence and Poisson processes with applications to random graphs

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