An improvement of the inclusion-exclusion principle

DOI10.1007/S000130050336zbMATH Open0934.05011OpenAlexW2065094840MaRDI QIDQ1293322FDOQ1293322

Authors: 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

Recommendations

• scientific article; zbMATH DE number 1788302
• scientific article; zbMATH DE number 3900762
• A short note on the inclusion-exclusion principle: a modification with applications
• Inclusion-exclusion redux
• Using the inclusion-exclusion principle to solve some problems
• The inclusion-exclusion principle without distributivity
• On an inclusion-exclusion formula based on the reflection principle
• The inclusion-exclusion principle for finitely many isolated sets
• Improving the efficiency of exclusion algorithms
• Publication:3202928

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)

Cited In (14)

• Title not available (Why is that?)
• The inclusion-exclusion principle
• Inclusion-exclusion by ordering-free cancellation
• Title not available (Why is that?)
• Monomial ideals and the Scarf complex for coherent systems in reliability theory.
• Title not available (Why is that?)
• An abstraction of Whitney's broken circuit theorem
• Some Cardinal Estimations via the Inclusion-Exclusion Principle in Finite $$T_0$$ Topological Spaces
• Principle of inclusion-exclusion and its applications for combinatorial enumeration of circular alternating permutation
• Recursion relations for chromatic coefficients for graphs and hypergraphs
• An Operator Approach to the Principle of Inclusion and Exclusion
• Inclusion-exclusion: Which terms cancel?
• 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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1293322)