Discrete Mathematics & Theoretical Computer Science

DMTCS

Volume 4 n° 1 (2000), pp. 61-66


author:Klaus Dohmen
title:Improved inclusion-exclusion identities via closure operators
keywords:Inclusion-Exclusion, Sieve Formula, Closure Operator, Convex Geometry, Broken Circuit, Reliability
abstract:Let (A_v)_{v\in 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.
reference: Klaus Dohmen (2000), Improved inclusion-exclusion identities via closure operators, Discrete Mathematics and Theoretical Computer Science 4, pp. 61-66
ps.gz-source:dm040105.ps.gz (30 K)
ps-source:dm040105.ps (71 K)
pdf-source:dm040105.pdf (85 K)

The first source gives you the `gzipped' PostScript, the second the plain PostScript and the third the format for the Adobe accrobat reader. Depending on the installation of your web browser, at least one of these should (after some amount of time) pop up a window for you that shows the full article. If this is not the case, you should contact your system administrator to install your browser correctly.
Automatically produced on Thu Jun 8 18:21:00 CEST 2000 by novelli