Union-closed families

39Citations
Citations of this article
8Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

A union-closed family F is a finite collection of sets not all empty, such that any union of elements of F is itself an element of F. Peter Frankl conjectured in 1979 that for any such family, there is an element in at least half of its sets. But the problem remains unsolved. We find a number of equivalent conjectures, and we prove the conjecture in special cases, including for example all families involving up to seven elements or having up to 28 sets, extending the previously known result for up to 18 sets. We also prove a general theorem stating exactly when a subfamily is enough to guarantee the existence of an element from the subfamily which is in half the sets of the whole family. © 1992.

Cite

CITATION STYLE

APA

Poonen, B. (1992). Union-closed families. Journal of Combinatorial Theory, Series A, 59(2), 253–268. https://doi.org/10.1016/0097-3165(92)90068-6

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free