EUVIMEDEUVIMED entdecken
Crossref

New formulations of the union-closed sets conjecture

Sudipta Mallik

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →