Improved inclusion-exclusion identities via closure operators
2000 ◽
Vol Vol. 4 no. 1
◽
Keyword(s):
International audience Let (A_v)_v ∈ V be a finite family of sets. We establish an improved inclusion-exclusion identity for each closure operator on the power set of V having the unique base property. The result generalizes three improvements of the inclusion-exclusion principle as well as Whitney's broken circuit theorem on the chromatic polynomial of a graph.
2003 ◽
Vol Vol. 6 no. 1
◽
2004 ◽
Vol Vol. 6 no. 2
◽
Keyword(s):
Keyword(s):
2018 ◽
Vol 106
(03)
◽
pp. 342-360
◽
Keyword(s):
Keyword(s):
2015 ◽
Vol DMTCS Proceedings, 27th...
(Proceedings)
◽
2005 ◽
Vol DMTCS Proceedings vol. AE,...
(Proceedings)
◽
Keyword(s):
2019 ◽
Vol 71
(2)
◽
pp. 299-336
◽
Keyword(s):
Keyword(s):