A New Perspective on the Union-Closed Sets Conjecture

Klaus Dohmen1
1Humboldt-Universitat zu Berlin Institut fiir Informatik Unter den Linden 6 D-10099 Berlin, Germany

Abstract

We establish a connection between the principle of inclusion-exclusion and the union-closed sets conjecture. In particular, it is shown that every counterexample to the union-closed sets conjecture must satisfy an improved inclusion-exclusion identity.