English

Closures of Union-Closed Families

Combinatorics 2021-04-20 v2

Abstract

Given a union-closed family F\mathcal{F} of subsets of the universe [n][n], with F\mathcal{F} not equal to the power set of [n][n], a new subset AA can be added to it such that the resulting family remains union-closed. We construct a new family F\overline{\mathcal{F}} by adding to F\mathcal{F} all such AA's, and call this the closure of F\mathcal F. This paper is dedicated to the study of various properties of such closures, including characterizing families whose closures equal the power set of [n][n], providing a criterion for the existence of closure roots of such families etc.

Keywords

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)