An upper bound for union-closed family size
Combinatorics
2025-11-14 v1
Abstract
Let be a union-closed family of sets with universe and length . We prove that , with equality if and only if . Additionally, by showing that for any nonnegative integer , we establish for all integers that , where .
Keywords
Cite
@article{arxiv.2511.10608,
title = {An upper bound for union-closed family size},
author = {Christopher Bouchard},
journal= {arXiv preprint arXiv:2511.10608},
year = {2025}
}