The Janson inequalities for general up-sets

Abstract

Janson and Janson, Luczak and Rucinski proved several inequalities for the lower tail of the distribution of the number of events that hold, when all the events are up-sets (increasing events) of a special form - each event is the intersection of some subset of a single set of independent events (i.e., a principal up-set). We show that these inequalities in fact hold for arbitrary up-sets, by modifying existing proofs to use only positive correlation, avoiding the need to assume positive correlation conditioned on one of the events.

5 pages. Added weighted variant

Cited by in corpus (10)

• On the method of typical bounded differences
• Upper tails for arithmetic progressions in random subsets
• The lower tail: Poisson approximation revisited
• A counterexample to the DeMarco-Kahn Upper Tail Conjecture
• On the missing log in upper tail estimates
• Upper tail bounds for Stars
• Minimum pair degree condition for tight Hamiltonian cycles in $4$-uniform hypergraphs
• Counting extensions revisited
• The jump of the clique chromatic number of random graphs
• On the concentration of the chromatic number of random graphs