A useful elementary correlation inequality

DOI10.1016/0097-3165(89)90022-8zbMath0663.60007OpenAlexW2004578660MaRDI QIDQ1114216

J. H. Spencer, Ravi Boppona

Publication date: 1989

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(89)90022-8

zbMATH Keywords

intersectioncorrelation inequalityspecial events

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Combinatorial probability (60C05)

Related Items (17)

Counting extensions ⋮ Additive properties of sequences of pseudo \(s\)-th powers ⋮ Gaps in sumsets of s pseudo s-th powers ⋮ Threshold Functions for H-factors ⋮ On the probability of nonexistence in binomial subsets ⋮ Counting extensions revisited ⋮ \(H(n)\)-factors in random graphs ⋮ Hölder-type inequalities and their applications to concentration and correlation bounds ⋮ Geography of local configurations ⋮ Unnamed Item ⋮ A useful elementary correlation inequality. II ⋮ The Janson inequalities for general up‐sets ⋮ An extension of the Erdős‐Tetali theorem ⋮ Explicit two-source extractors and resilient functions ⋮ The distribution of the maximum number of common neighbors in the random graph ⋮ The covering threshold of a directed acyclic graph by directed acyclic subgraphs ⋮ A partial digest approach to restriction site mapping

This page was built for publication: A useful elementary correlation inequality