Small sets in union-closed families (Q2111780)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Small sets in union-closed families |
scientific article |
Statements
Small sets in union-closed families (English)
0 references
17 January 2023
0 references
Summary: Our aim in this note is to show that, for any \(\epsilon>0\), there exists a union-closed family \(\mathcal F\) with (unique) smallest set \(S\) such that no element of \(S\) belongs to more than a fraction \(\epsilon\) of the sets in \(\mathcal{F}\). More precisely, we give an example of a union-closed family with smallest set of size \(k\) such that no element of this set belongs to more than a fraction \((1+o(1))\frac{\log_2 k}{2k}\) of the sets in \(\mathcal{F}\). We also give explicit examples of union-closed families containing `small' sets for which we have been unable to verify the Union-Closed Conjecture.
0 references
union-closed conjecture
0 references