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 inequalitysieve formulaBoole's inequalitychordal graph sieve

Mathematics Subject Classification ID

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

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

(4)

• Tighter reformulations using classical Dawson and Sankoff bounds for approximating two-stage chance-constrained programs
• Polynomially computable bounds for the probability of the union of events
• 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

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)