A union closed family A is a finite family of sets such that the union of any two sets in A is also in A. The conjecture under consideration is Conjecture 1: For every union closed family A, there exists some x contained in at least half the members of A. We study the structure of such families (as
Union-closed families
β Scribed by Bjorn Poonen
- Book ID
- 107885184
- Publisher
- Elsevier Science
- Year
- 1992
- Tongue
- English
- Weight
- 784 KB
- Volume
- 59
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We use a lower bound on the number of small sets in an idea1 to show that for each unionclosed family of n sets there exists an element which belongs to at least of them, provided n is large enough.
W6jcik, P., Density of union-closed families, Discrete Mathematics 105 (1992) 259-267. Two theorems related to Frankl's conjecture about union-closed families are proved. The first one states how small the sum of degrees in an m-element set may be. Our second result deals with the smallest densities
**Out of the Frying Pan...** If Davina's fiancΓ© hadn't run off with her best friend, she wouldn't have got involved with Joel Gilman. And now, four years after their disastrous encounter, it seemed that time hadn't dulled their mutual attraction! Davina was reminded of what she'd lost, especially n