Note on the union-closed sets conjecture
Combinatorics
2017-04-25 v1
Abstract
The union-closed sets conjecture states that if a family of sets is union-closed, then there is an element which belongs to at least half the sets in . In 2001, D. Reimer showed that the average set size of a union-closed family, , is at least . 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.
Keywords
Cite
@article{arxiv.1704.07022,
title = {Note on the union-closed sets conjecture},
author = {Abigail Raz},
journal= {arXiv preprint arXiv:1704.07022},
year = {2017}
}
Comments
4 pages