Hostname: page-component-7b7567c8c-8tzhz Total loading time: 0 Render date: 2026-11-19T15:06:27.043Z Has data issue: false hasContentIssue false

A note on the union-closed sets conjecture

Published online by Cambridge University Press:  09 April 2009

Giovanni Lo Faro
Affiliation:
Dipartimento di Matematica, Università di Messina, Contrada Papardo—Salita Sperone, 31 98166 Sant' Agata, Messina, Italy
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

It has been conjectured that for any union-closed set there exists some element which is contained in at least half the sets in . It is shown that this conjecture is true if the number of sets in is less than 25. Several conditions on a counterexample are also obtained.

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1994