Bonferroni-Type Inequalities via Chordal Graphs

DOI10.1017/S0963548302005151MaRDI QIDQ3146983zbMATH OpenOpenAlexFDO

Authors Klaus Dohmen

Publication date 15 December 2002

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548302005151

zbMATH Keywords

Bonferroni-type inequalityBoole's inequalitychordal graph sievesieve formula

Mathematics Subject Classification ID

Combinatorial probability (60C05) Inequalities; stochastic orderings (60E15)

Recommendations

• Lower bounds for the probability of a union via chordal graphs
• scientific article; zbMATH DE number 1222377
• scientific article; zbMATH DE number 176901
• Inclusion-exclusion-Bonferroni identities and inequalities for discrete tube-like problems via Euler characteristics
• Bonferroni-type inequalities; Chebyshev-type inequalities for the distributions on \([0, n]\)

Cited in

(5)

• Upper bounds of degree 3 for the probability of the union of events via linear programming
• Complexity of some graph-based bounds on the probability of a union of events
• scientific article; zbMATH DE number 1156608 (Why is no real title available?)
• Polynomially computable bounds for the probability of the union of events
• Tighter reformulations using classical Dawson and Sankoff bounds for approximating two-stage chance-constrained programs

This page was built for publication: Bonferroni-Type Inequalities via Chordal Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3146983)