Note on the union-closed sets conjecture (Q2401438)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Note on the union-closed sets conjecture |
scientific article |
Statements
Note on the union-closed sets conjecture (English)
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