Closures of Union-Closed Families
Combinatorics
2021-04-20 v2
Abstract
Given a union-closed family of subsets of the universe , with not equal to the power set of , a new subset can be added to it such that the resulting family remains union-closed. We construct a new family by adding to all such 's, and call this the closure of . This paper is dedicated to the study of various properties of such closures, including characterizing families whose closures equal the power set of , providing a criterion for the existence of closure roots of such families etc.
Cite
@article{arxiv.2003.09144,
title = {Closures of Union-Closed Families},
author = {Dhruv Bhasin},
journal= {arXiv preprint arXiv:2003.09144},
year = {2021}
}
Comments
two new sections added(sections 3 and 4)