, Volume 37, Issue 1, pp 59-77
Date: 12 Dec 2006

Inclusion-Exclusion Formulas from Independent Complexes

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


Using inclusion-exclusion, we can write the indicator function of a union of finitely many balls as an alternating sum of indicator functions of common intersections of balls. We exhibit abstract simplicial complexes that correspond to minimal inclusion-exclusion formulas. They include the dual complex, as defined in [3], and are characterized by the independence of their simplices and by geometric realizations with the same underlying space as the dual complex.