Chain Conditions and Optimal Elements in Generalized Union-Closed Families of Sets
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915647439503360 |
|---|---|
| author | Colbert, Cory H. |
| author_facet | Colbert, Cory H. |
| contents | The union-closed sets conjecture (sometimes referred to as Frankl's conjecture) states that every finite, nontrivial union-closed family of sets has an element that is in at least half of its members. Although the conjecture is known to be false in the infinite setting, we show that many interesting results can still be recovered by imposing suitable chain conditions and considering carefully chosen elements called optimal elements. We use these elements to show that the union-closed conjecture holds for both finite and infinite union-closed families such that the cardinality of any chain of sets is at most three. We also show that the conjecture holds for all nontrivial topological spaces satisfying the descending chain condition on its open sets. Notably, none of those arguments depend on the cardinality of the underlying family or its universe. Finally, we provide an interesting class of families that satisfy the conclusion of the conjecture but are not necessarily union-closed. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_18740 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Chain Conditions and Optimal Elements in Generalized Union-Closed Families of Sets Colbert, Cory H. Combinatorics 05E99 The union-closed sets conjecture (sometimes referred to as Frankl's conjecture) states that every finite, nontrivial union-closed family of sets has an element that is in at least half of its members. Although the conjecture is known to be false in the infinite setting, we show that many interesting results can still be recovered by imposing suitable chain conditions and considering carefully chosen elements called optimal elements. We use these elements to show that the union-closed conjecture holds for both finite and infinite union-closed families such that the cardinality of any chain of sets is at most three. We also show that the conjecture holds for all nontrivial topological spaces satisfying the descending chain condition on its open sets. Notably, none of those arguments depend on the cardinality of the underlying family or its universe. Finally, we provide an interesting class of families that satisfy the conclusion of the conjecture but are not necessarily union-closed. |
| title | Chain Conditions and Optimal Elements in Generalized Union-Closed Families of Sets |
| topic | Combinatorics 05E99 |
| url | https://arxiv.org/abs/2412.18740 |