EUVIMEDOpdag EUVIMED
Crossref

Minimizing the Number of Unions

Žarko Ranđelović

The Electronic Journal of Combinatorics · 2026-03-13 · 33 (1)

DOI: 10.37236/13702 ↗

At a glance

Journal article in The Electronic Journal of Combinatorics, published online on 2026-03-13. Written by Žarko Ranđelović.

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

For a given number of $k$-sets, how should we choose them so as to minimize the union-closed family that they generate? Our main aim in this paper is to show that, if $\mathcal{A}$ is a family of $k$-sets of size $\binom{t}{k}$, and $t$ is sufficiently large, then the union-closed family generated by $\mathcal{A}$ has size at least that generated by the family of all $k$-sets from a $t$-set. This proves (for this size of family) a conjecture of Roberts. We also make some related conjectures, and give some other results, including a new proof of the result of Leck, Roberts and Simpson that exactly determines this minimum (for all sizes of the family) when $k=2$, as well as resolving the conjecture of Roberts when the size of the family is very close to $\binom{t}{k}$.

Cite

APA

Ranđelović, Ž. (2026). Minimizing the Number of Unions. The Electronic Journal of Combinatorics, 33(1). https://doi.org/10.37236/13702

Vancouver

Ranđelović Ž. Minimizing the Number of Unions. The Electronic Journal of Combinatorics. 2026;33(1). doi:10.37236/13702

BibTeX
@article{Ranelovi2026,
  author = {Ranđelović, Žarko},
  title = {Minimizing the Number of Unions},
  journal = {The Electronic Journal of Combinatorics},
  year = {2026},
  volume = {33},
  number = {1},
  doi = {10.37236/13702}
}
Start for free →