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

DOI10.1002/RSA.3240010210MaRDI QIDQ3977079zbMATH OpenOpenAlexFDO

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

non-overlapping subgraphsPoisson limit theoremrandom graphstrongly balanced graph

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

(23)

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

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)