arXiv Open Access 2015

The Union-Closed Sets Conjecture for Small Families

Jens Maßberg

Lihat Sumber

Abstrak

We prove that the union-closed sets conjecture is true for separating union-closed families $\mathcal{A}$ with $|\mathcal{A}| \leq 2\left(m+\frac{m}{\log_2(m)-\log_2\log_2(m)}\right)$ where $m$ denotes the number of elements in $\mathcal{A}$.

Topik & Kata Kunci

math.CO

Penulis (1)

Jens Maßberg

Format Sitasi

APA MLA BibTeX

Maßberg, J. (2015). The Union-Closed Sets Conjecture for Small Families. https://arxiv.org/abs/1508.05718

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2015
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓