Closures of Union-Closed Families

arXiv2003.09144MaRDI QIDQ6337091FDOQ6337091

Authors: Dhruv Bhasin 

Publication date: 20 March 2020

Abstract: Given a union-closed family $mathcalF$ of subsets of the universe $[n]$, with $mathcalF$ 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 $overlinemathcalF$ by adding to $mathcalF$ all such $A$'s, and call this the closure of $mathcalF$. 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.

This page was built for publication: Closures of Union-Closed Families

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6337091)