Union-closed sets conjecture - Wikipedia

CREATED: [2022-03-15 Tue 22:22]
ID: 27a2a0df-da0e-4dea-a2a4-0a849a607ef1
ROAM_REFS: https://en.wikipedia.org/wiki/Union-closed_sets_conjecture
REVIEW_SCORE: 0.0
MTIME: [2024-12-25 Wed 15:55]

In combinatorics, the union-closed sets conjecture is an elementary problem, posed by Péter Frankl in 1979 and still open. A family of sets is said to be union-closed if the union of any two sets from the family remains in the family. The conjecture states:

For every finite union-closed family of finite sets, other than the family containing only the empty set, there exists an element that belongs to at least half of the sets in the family.

Look at this later

This node is a singleton!