• 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