English

A Note on the Union-closed Sets Conjecture

Combinatorics 2023-09-12 v3

Abstract

Let MM be a non-zero binary matrix with distinct rows where the rows are closed under certain logical operators. In this article, we investigate the existence of columns containing an equal or greater number of ones than zeros. Specifically, the existence of such columns when the rows of the matrix are closed under material conditional\textit{material conditional} leads us to a weaker version of the Union-Closed Set Conjecture\textit{Union-Closed Set Conjecture}.

Keywords

Cite

@article{arxiv.2309.01704,
  title  = {A Note on the Union-closed Sets Conjecture},
  author = {Mohammad Javad Moghaddas Mehr},
  journal= {arXiv preprint arXiv:2309.01704},
  year   = {2023}
}

Comments

11 pages

R2 v1 2026-06-28T12:12:24.186Z