Discrete & Computational Geometry

, Volume 37, Issue 1, pp 59–77 | Cite as

Inclusion-Exclusion Formulas from Independent Complexes



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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer 2006

Authors and Affiliations

  1. 1.LIS laboratory, Domaine Universitaire, BP 46, 38402Saint Martin d'HeresFrance
  2. 2.Department of Computer Science, Duke UniversityDurham, NC 27708USA

Personalised recommendations