References & Citations
Mathematics > Combinatorics
Title: Closures of Union-Closed Families
(Submitted on 20 Mar 2020 (v1), last revised 17 Apr 2021 (this version, v2))
Abstract: Given a union-closed family $\mathcal{F}$ of subsets of the universe $[n]$, with $\mathcal{F}$ not equal to the power set of $[n]$, a new subset $A$ can be added to it such that the resulting family remains union-closed. We construct a new family $\overline{\mathcal{F}}$ by adding to $\mathcal{F}$ all such $A$'s, and call this the closure of $\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]$, providing a criterion for the existence of closure roots of such families etc.
Submission history
From: Dhruv Bhasin [view email][v1] Fri, 20 Mar 2020 08:30:58 GMT (8kb)
[v2] Sat, 17 Apr 2021 17:45:38 GMT (21kb)
Link back to: arXiv, form interface, contact.