arXiv++ Combinatorics

Browse math.CO papers from arXiv

Lower Bounds for the Probability of a Union via Chordal Graphs

Published: 2010-04-20 | Updated: 2013-07-01
Comments: 5 pages, 1 figure
Journal: Electron. Commun. Probab. 18(70) (2013), 1-4

Abstract

We establish new Bonferroni-type lower bounds for the probability of a union of finitely many events where the selection of intersections in the estimates is determined by the clique complex of a chordal graph.

BibTeX

Loading...