Improved inclusion-exclusion identities and inequalities based on a particular class of abstract tubes

DOI10.1214/EJP.v4-42zbMath0920.05008MaRDI QIDQ1293635

Klaus Dohmen

Publication date: 8 July 1999

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/119894

zbMATH Keywords

graph coloringpartial orderchainchromatic polynomialnetwork reliabilityBonferroni inequalitiesinclusion-exclusionbroken circuit complexabstract tubesieve formula

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Communication networks in operations research (90B18) Combinatorial identities, bijective combinatorics (05A19) Reliability, availability, maintenance, inspection in operations research (90B25) Combinatorial probability (60C05) Combinatorial inequalities (05A20) Coloring of graphs and hypergraphs (05C15) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (3)

Bayesian networks for discrete multivariate data: An algebraic approach to inference ⋮ Monomial ideals and the Scarf complex for coherent systems in reliability theory. ⋮ Improved Bonferroni inequalities via union-closed set systems

This page was built for publication: Improved inclusion-exclusion identities and inequalities based on a particular class of abstract tubes