Article contents
A note of the union-closed sets conjecture
Published online by Cambridge University Press: 09 April 2009
Abstract
Let = {A1, …, An} be a union-closed set. This note establishes a property which must be possessed by any smallest counterexample to the Union-Closed Sets Conjecture. Specifically, a counterexample to the conjecture with minimal n has at least three distinct elements, each of which appears in exactly (n − 1)/2 of the
.
MSC classification
- Type
- Research Article
- Information
- Journal of the Australian Mathematical Society , Volume 55 , Issue 3 , December 1993 , pp. 411 - 413
- Copyright
- Copyright © Australian Mathematical Society 1993
References
- 5
- Cited by