New Formulations of the Union-Closed Sets Conjecture

Authors

Sudipta Mallik, Marshall UniversityFollow

Document Type

Article

Publication Date

2-2022

Abstract

The union-closed sets conjecture states that if a finite set A of finite sets is union-closed and A ≠ {∅}, then there exists an element in ∪ _{A ∈ A} A that belongs to at least half of the sets in A. We present three new formulations of the union-closed conjecture in terms of matrices, graphs, and hypergraphs.

Comments

© The author(s). Released under the CC BY 4.0 International License.

Recommended Citation

Mallik, S. (2022). New formulations of the union-closed sets conjecture. American Journal of Combinatorics, 1, 40-46.