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