Abstract
A collection A of finite sets is closed under union if A, B ? A implies that A?B ? A. The Union-Closed Sets Conjecture states that if A is a union-closed collection of sets, containing at least one non-empty set, then there is an element which belongs to at least half of the sets in A. We show that if q is the minimum cardinality of ?A taken over all counterexamples A, then any counterexample A has cardinality at least 4q-1.
Original language | English |
---|---|
Pages (from-to) | 265-267 |
Number of pages | 3 |
Journal | Australasian Journal of Combinatorics |
Volume | 47 |
Publication status | Published - Jun 2010 |