• Title of article

    A product version of the Erdős–Ko–Rado theorem

  • Author/Authors

    Tokushige، نويسنده , , Norihide، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    13
  • From page
    1575
  • To page
    1587
  • Abstract
    Let F 1 , … , F r ⊂ ( [ n ] k ) be r-cross t-intersecting, that is, | F 1 ∩ ⋯ ∩ F r | ⩾ t holds for all F 1 ∈ F 1 , … , F r ∈ F r . We prove that for every p , μ ∈ ( 0 , 1 ) there exists r 0 such that for all r > r 0 , all t with 1 ⩽ t < ( 1 / p − μ ) r − 1 / ( 1 − p ) − 1 , there exist n 0 and ϵ so that if n > n 0 and | k / n − p | < ϵ , then | F 1 | ⋯ | F r | ⩽ ( n − t k − t ) r .
  • Keywords
    Erd?s–Ko–Rado theorem , Cross intersecting family , random walk
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2011
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531657