Conjectures on union-closed families of sets
Combinatorics
2024-09-25 v2
Abstract
A family of sets is union-closed if it is finite and nonempty with member sets that are all finite and distinct (at least one of which is nonempty) and it satisfies the property . Let be the set of all -element subsets of a set , and let represent . Further, let and . We consider, for any union-closed family , the class of conjectures , where . The extremal case is equivalent to the union-closed sets conjecture, also known as Frankl's conjecture, which states that there exists an element of that is in at least member sets of . We prove for , and also investigate two strengthenings of the union-closed sets conjecture.
Keywords
Cite
@article{arxiv.2310.02482,
title = {Conjectures on union-closed families of sets},
author = {Christopher Bouchard},
journal= {arXiv preprint arXiv:2310.02482},
year = {2024}
}