• Title of article

    On a restricted cross-intersection problem

  • Author/Authors

    Keevash، نويسنده , , Peter and Sudakov، نويسنده , , Benny، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    7
  • From page
    1536
  • To page
    1542
  • Abstract
    Suppose A and B are families of subsets of an n-element set and L is a set of s numbers. We say that the pair ( A , B ) is L-cross-intersecting if | A ∩ B | ∈ L for every A ∈ A and B ∈ B . Among such pairs ( A , B ) we write P L ( n ) for the maximum possible value of | A | | B | . In this paper we find an exact bound for P L ( n ) when n is sufficiently large, improving earlier work of Sgall. We also determine P { 2 } ( n ) and P { 1 , 2 } ( n ) exactly, which respectively confirm special cases of a conjecture of Ahlswede, Cai and Zhang and a conjecture of Sgall.
  • Keywords
    Extremal set theory , Cross-intersections , Restricted intersections
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2006
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531128