Small sets in union-closed families (Q2111780)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7642886
Language Label Description Also known as
default for all languages
No label defined
    English
    Small sets in union-closed families
    scientific article; zbMATH DE number 7642886

      Statements

      Small sets in union-closed families (English)
      0 references
      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

      Identifiers