For increasing containment indicators, attach independent Bernoulli selectors of parameter . Janson inequality applied to the selected events gives . Set and apply the exponential Markov bound. The estimates give exponent at most . Optimizing at proves the displayed lower-tail bound, with the dependency sum ordered and excluding the diagonal.
Articles by others on the same topic
There are currently no matching articles.