A generalization of Hunter's bound to hypergraphs

Abstract

One of the primary objectives of this paper is to generalize Hunter's bound to m-regular hypergraphs. In particular, new upper and lower bounds for the probability of the union of events is provided in this paper. The lower bounds generalize Hunter's bound as well. All new bounds are derived from the dual feasible solutions of Boole's linear programming problem.