Title of article :
Improved Bonferroni Inequalities via Union-Closed Set Systems
Author/Authors :
Dohmen، نويسنده , , Klaus، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
7
From page :
61
To page :
67
Abstract :
By applying a recent result of Naiman and Wynn on abstract tubes, we establish a new improvement of the classical Bonferroni inequalities for any finite collection of sets {Av}v∈V associated with an additional structure, which is assumed to be given by a union-closed set X of non-empty subsets of V such that ∩x∈X Ax⊆∪v∉X Av for any X∈X. The result generalizes several other results from the literature.
Keywords :
inclusion-exclusion , abstract tube , Euler characteristic
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2000
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530522
Link To Document :
بازگشت