Well-graded families and the union-closed sets conjecture (Q2309235)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Well-graded families and the union-closed sets conjecture |
scientific article |
Statements
Well-graded families and the union-closed sets conjecture (English)
0 references
30 March 2020
0 references
Summary: The union-closed sets conjecture states that if a finite family of sets \(\mathcal{F}\) is union-closed, then there must be some element contained in at least half of the sets of \(\mathcal{F} \). In this work we study the relationship between the union-closed sets conjecture and union-closed families that have the property of being well-graded. In doing so, we show how the density and other properties are affected by the extra structure contained in well-graded families, and we also give several conditions under which well-graded families satisfy the union-closed sets conjecture.
0 references
well-graded union-closed families
0 references
knowledge spaces
0 references