Title of article :
FC-families and improved bounds for Frankl’s conjecture
Author/Authors :
Morris، نويسنده , , Robert، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
14
From page :
269
To page :
282
Abstract :
A family of sets A is said to be union-closed if { A ∪ B : A , B ∈ A } ⊂ A . Frankl’s conjecture states that given any finite union-closed family of sets, not all empty, there exists an element contained in at least half of the sets. Here we prove that the conjecture holds for families containing three 3-subsets of a 5-set, four 3-subsets of a 6-set, or eight 4-subsets of a 6-set, extending work of Poonen and Vaughan. As an application we prove the conjecture in the case that the largest set has at most nine elements, extending a result of Gao and Yu. We also pose several open questions.
Journal title :
European Journal of Combinatorics
Serial Year :
2006
Journal title :
European Journal of Combinatorics
Record number :
1547015
Link To Document :
بازگشت