Open Access
2013 Lower bounds for the probability of a union via chordal graphs
Klaus Dohmen
Author Affiliations +
Electron. Commun. Probab. 18: 1-4 (2013). DOI: 10.1214/ECP.v18-2357

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.

Citation

Download Citation

Klaus Dohmen. "Lower bounds for the probability of a union via chordal graphs." Electron. Commun. Probab. 18 1 - 4, 2013. https://doi.org/10.1214/ECP.v18-2357

Information

Accepted: 24 August 2013; Published: 2013
First available in Project Euclid: 7 June 2016

zbMATH: 1349.60007
MathSciNet: MR3101635
Digital Object Identifier: 10.1214/ECP.v18-2357

Subjects:
Primary: 60E15
Secondary: 05A20 , 05C10 , 60C05

Keywords: Bonferroni inequality , chordal graph , clique complex , independence number

Back to Top