A lemma bounding element frequencies under deletion implies the equivalence of Frankl's conjecture and Nagel's conjecture, and strengthens a bound of Nagel for sets of size at least two.
Notes on the Union Closed Sets Conjecture
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
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.
citation-role summary
background 1
citation-polarity summary
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
A lemma on a finite union-closed family of finite sets and its applications
A lemma bounding element frequencies under deletion implies the equivalence of Frankl's conjecture and Nagel's conjecture, and strengthens a bound of Nagel for sets of size at least two.