Title of article :
Cross-intersecting families of finite sets
Author/Authors :
Füredi، نويسنده , , Zoltلn، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Pages :
8
From page :
332
To page :
339
Abstract :
It is proved that A is a family of a-element sets and B is a family of b-element sets on the common undelying set [n], and A ∩ B ≠ ∅ for all A ∈ A, B ∈ B (i.e., cross-intersecting), and n ⩾ a + b, , and then there exists an element xϵ[n] such that it belongs to all members of A and B. This is an extension of a result of Hilton and Milner who generalized the Erdös-Ko-Rado theorem for non-trivial intersecting families Several problems remain open.
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
1995
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530055
Link To Document :
بازگشت