Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Attali, D., Edelsbrunner, H. Inclusion-Exclusion Formulas from Independent Complexes. Discrete Comput Geom 37, 59–77 (2007). https://doi.org/10.1007/s00454-006-1274-7
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-006-1274-7