Note on the union-closed sets conjecture (Q2713624)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Note on the union-closed sets conjecture |
scientific article; zbMATH DE number 1602757
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Note on the union-closed sets conjecture |
scientific article; zbMATH DE number 1602757 |
Statements
10 June 2001
0 references
union-closed sets
0 references
Note on the union-closed sets conjecture (English)
0 references
A nonempty family of sets closed under union is said to be union-closed. The authors consider the following union-closed sets conjecture: If \({\mathcal F}= \{A_1,\dots ,A_n\}\) is a family of union-closed sets, then there exists an element which belongs to at least \(\lceil n/2\rceil \) of the sets \(A_i\). The conjecture is proved if \(m\leq 8\) or \(n\leq 32\) or \(n\geq 2^m-12(3/2)^{\lfloor m/3\rfloor }-1/2{m\choose 3} -{m\choose 2}-(5/4)m+44.5\), where \(m=|A_1\cup \dots \cup A_n|\).
0 references