Improved inclusion-exclusion identities via closure operators Journalartikel uri icon

 

Abstract

  • 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.

Veröffentlichungszeitpunkt

  • 2000

Review-Status

  • Peer-Reviewed

Zugangsrechte

  • Open Access

Band

  • 4

Ausgabe

  • 1

Startseite

  • 61

letzte Seite

  • 66

Seitenzahl

  • 6