Small Sets in Union-Closed Families
Combinatorics
2023-01-24 v3
Abstract
Our aim in this note is to show that, for any , there exists a union-closed family with (unique) smallest set such that no element of belongs to more than a fraction of the sets in . More precisely, we give an example of a union-closed family with smallest set of size such that no element of this set belongs to more than a fraction of the sets in . We also give explicit examples of union-closed families containing `small' sets for which we have been unable to verify the Union-Closed Conjecture.
Cite
@article{arxiv.2201.11484,
title = {Small Sets in Union-Closed Families},
author = {David Ellis and Maria-Romina Ivan and Imre Leader},
journal= {arXiv preprint arXiv:2201.11484},
year = {2023}
}
Comments
5 pages