A Natural Extension of the BK Inequality
Combinatorics
2019-05-09 v1 Probability
Abstract
We extend the seminal van den Berg-Kesten Inequality on disjoint occurrence of two events to a setting with arbitrarily many events, where the quantity of interest is the maximum number that occur disjointly. This provides a handy tool for bounding upper tail probabilities for event counts in a product probability space.
Keywords
Cite
@article{arxiv.1905.02883,
title = {A Natural Extension of the BK Inequality},
author = {Jacob D. Baron and Jeff Kahn},
journal= {arXiv preprint arXiv:1905.02883},
year = {2019}
}