• Title of article

    Cross -intersecting families on set systems

  • Author/Authors

    Liu، نويسنده , , Jiuqiang and Liu، نويسنده , , Xiaodong، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    7
  • From page
    720
  • To page
    726
  • Abstract
    Let L = { l 1 , l 2 , … , l s } be a set of s positive integers. Suppose that A = { A 1 , A 2 , … , A m } and B = { B 1 , B 2 , … , B m } are two collections of subsets of [ n ] = { 1 , 2 , … , n } such that | A i ∩ B j | ∈ L whenever i ≠ j . If the set systems satisfy one of the following conditions: A i ∩ B i | ∈ L implies A i = B i A i ∩ B j | ≤ | A j ∩ B j | with equality possible only when | A i ∩ B i | > | A j ∩ B j | for i ≠ j , then we bound m as m ≤ n − 1 s + n − 1 s − 1 + ⋯ + n − 1 0 . This result extends Snevily’s theorem to cross L -intersecting two families.
  • Keywords
    Erd?s–Ko–Rado theorem , Frankl–Ray-Chaudhuri–Wilson theorems , Frankl–Füredi’s conjecture , Snevily’s conjecture
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1599288