New formulations of the union-closed sets conjecture
American Journal of Combinatorics · 2022
DOI: 10.63151/amjc.v1i.5 ↗Kurz gefasst
Fachartikel in der Zeitschrift American Journal of Combinatorics, 2022. Verfasst von Sudipta Mallik.
Abstract (Originalsprache)
The union-closed sets conjecture states that if a finite set \(\mathcal A\) of finite sets is union-closed and \(\mathcal A\neq \{ \varnothing\}\), then there exists an element in \(\displaystyle\cup_{A\in \mathcal A} A\) that belongs to at least half of the sets in \(\mathcal A\). We present three new formulations of the union-closed conjecture in terms of matrices, graphs, and hypergraphs.
Zitieren
APA
Mallik, S. (2022). New formulations of the union-closed sets conjecture. American Journal of Combinatorics. https://doi.org/10.63151/amjc.v1i.5
Vancouver
Mallik S. New formulations of the union-closed sets conjecture. American Journal of Combinatorics. 2022. doi:10.63151/amjc.v1i.5
BibTeX
@article{Mallik2022,
author = {Mallik, Sudipta},
title = {New formulations of the union-closed sets conjecture},
journal = {American Journal of Combinatorics},
year = {2022},
doi = {10.63151/amjc.v1i.5}
}
EUVIMED