Title of article
On Union-Closed Families, I
Author/Authors
Johnson، نويسنده , , Robert T. and Vaughan، نويسنده , , Theresa P.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
8
From page
242
To page
249
Abstract
A union closed familyAis a finite family of sets such that the union of any two sets inAis also inA. The conjecture under consideration is Conjecture 1: For every union closed familyA, there exists somexcontained in at least half the members ofA. We study the structure of such families (as partially ordered sets), and verify the conjecture for a large number of cases.
Journal title
Journal of Combinatorial Theory Series A
Serial Year
1998
Journal title
Journal of Combinatorial Theory Series A
Record number
1530341
Link To Document