An improvement of the inclusion-exclusion principle

DOI10.1007/s000130050336zbMath0934.05011OpenAlexW2065094840MaRDI QIDQ1293322

Klaus Dohmen

Publication date: 10 April 2000

Published in: Archiv der Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s000130050336

zbMATH Keywords

inclusion-exclusion principle

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Coloring of graphs and hypergraphs (05C15)

Related Items (7)

Monomial ideals and the Scarf complex for coherent systems in reliability theory. ⋮ Inclusion-exclusion by ordering-free cancellation ⋮ Some Cardinal Estimations via the Inclusion-Exclusion Principle in Finite $$T_0$$ Topological Spaces ⋮ An abstraction of Whitney's broken circuit theorem ⋮ Recursion relations for chromatic coefficients for graphs and hypergraphs ⋮ Improved Bonferroni inequalities via union-closed set systems ⋮ On the number of precolouring extensions

This page was built for publication: An improvement of the inclusion-exclusion principle