Title of article :
On Union-Closed Families, I
Author/Authors :
Johnson، نويسنده , , Robert T. and Vaughan، نويسنده , , Theresa P.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
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
Journal title :
Journal of Combinatorial Theory Series A