A correlation inequality and a poisson limit theorem for nonoverlapping balanced subgraphs of a random graph

DOI10.1002/RSA.3240010210zbMATH Open0747.05082OpenAlexW1980948271MaRDI QIDQ3977079FDOQ3977079

Authors W. C. Stephen Suen

Publication date 25 June 1992

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.3240010210

zbMATH Keywords

random graphPoisson limit theoremstrongly balanced graphnon-overlapping subgraphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Limit theorems in probability theory (60F99)

Recommendations

• scientific article; zbMATH DE number 747034
• Solitary subgraphs of random graphs
• scientific article; zbMATH DE number 3865331
• scientific article; zbMATH DE number 4041966
• The distributions of the numbers of finite subgraphs in random nonhomogeneous hypergraphs

Cited in

(22)

• Moment inequalities for functions of independent random variables
• An approximate version of the tree packing conjecture
• De Bruijn covering codes with arbitrary alphabets
• On the probability of nonexistence in binomial subsets
• When do random subsets decompose a finite group?
• Growth rates of groups associated with face 2-coloured triangulations and directed Eulerian digraphs on the sphere
• Compound Poisson approximation: A user's guide
• Extremal independence in discrete random systems
• The lower tail: Poisson approximation revisited
• Identifying and locating-dominating codes in (random) geometric networks
• A probabilistic approach to consecutive pattern avoiding in permutations
• Transforming a graph into a 1-balanced graph
• Block sensitivity of minterm-transitive functions
• A useful elementary correlation inequality. II
• The number of k‐SAT functions
• Splits with forbidden subgraphs
• Codes identifying sets of vertices in random networks
• The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
• The set chromatic number of random graphs
• Attacks and alignments: rooks, set partitions, and permutations
• Packing of partial designs
• Sequential metric dimension for random graphs

This page was built for publication: A correlation inequality and a poisson limit theorem for nonoverlapping balanced subgraphs of a random graph

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