Better bounds for the union-closed sets conjecture using the entropy approach
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929716119732224 |
|---|---|
| author | Cambie, Stijn |
| author_facet | Cambie, Stijn |
| contents | We improve the best known constant $\frac{3-\sqrt 5}{2}$ for which the union-closed conjecture is known to be true, by using dependent samples as suggested by Sawin and the entropy approach on this problem initiated by Gilmer. Meanwhile, we focus on the intuition behind this entropy approach and its boundaries. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2212_12500 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Better bounds for the union-closed sets conjecture using the entropy approach Cambie, Stijn Combinatorics 05D05, 94A17, 94A20 We improve the best known constant $\frac{3-\sqrt 5}{2}$ for which the union-closed conjecture is known to be true, by using dependent samples as suggested by Sawin and the entropy approach on this problem initiated by Gilmer. Meanwhile, we focus on the intuition behind this entropy approach and its boundaries. |
| title | Better bounds for the union-closed sets conjecture using the entropy approach |
| topic | Combinatorics 05D05, 94A17, 94A20 |
| url | https://arxiv.org/abs/2212.12500 |