arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Natural Extension of the BK Inequality

Published: 2019-05-08

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.

BibTeX

Loading...