We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Closures of Union-Closed Families

Authors: Dhruv Bhasin
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.
Comments: two new sections added(sections 3 and 4)
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2003.09144 [math.CO]
  (or arXiv:2003.09144v2 [math.CO] for this version)

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.