Notes on the Union Closed Sets Conjecture

Abstract

The Union Closed Sets Conjecture states that in every finite, nontrivial set family closed under taking unions there is an element contained in at least half of all the sets of the family. We investigate two new directions with respect to the conjecture. Firstly, we investigate the frequencies of all elements among a union closed family and pose a question generalizing the Union Closed Sets Conjecture. Secondly, we investigate structures equivalent to union closed families and obtain a weakening of the Union Closed Sets Conjecture. We pose some new open questions about union closed families and related structures and hint at some further directions of research regarding the conjecture.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…