Note on the union-closed sets conjecture (Q2401438)

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 6772925
Language Label Description Also known as
default for all languages
No label defined
    English
    Note on the union-closed sets conjecture
    scientific article; zbMATH DE number 6772925

      Statements

      Note on the union-closed sets conjecture (English)
      0 references
      0 references
      8 September 2017
      0 references
      Summary: The union-closed sets conjecture states that if a finite family of sets \(\mathcal{A} \neq \{\emptyset\}\) is union-closed, then there is an element which belongs to at least half the sets in \(\mathcal{A}\). \textit{D. Reimer} [Comb. Probab. Comput. 12, No. 1, 89--93 (2003; Zbl 1013.05083)] showed that the average set size of a union-closed family, \(\mathcal{A}\), is at least \(\frac{1}{2} \log_2 |\mathcal{A}|\). In order to do so, he showed that all union-closed families satisfy a particular condition, which in turn implies the preceding bound. Here, answering a question raised in the context of T. Gowers' polymath project on the union-closed sets conjecture, we show that Reimer's condition alone is not enough to imply that there is an element in at least half the sets.
      0 references
      Gowers' polymath project
      0 references
      Reimer's condition
      0 references

      Identifiers