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 :
بازگشت