• Title of article

    More about shifting techniques

  • Author/Authors

    Ahlswede، نويسنده , , R. and Aydinian، نويسنده , , H. and Khachatrian، نويسنده , , L.H.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    6
  • From page
    551
  • To page
    556
  • Abstract
    We discovered a new and simple shifting technique. It makes it possible to prove results on shadows like the Kruskal–Katona theorem without any additional arguments. ther application we obtain the following new result. For s, d, k∈N, 1≤d≤s, d≤k define the subclass of Nk (the k-subsets of N) B(k,s,d)=B∈Nk:|B∩[1,s]|≥d. Let A⊂B(k,s,d) and |A|=m. Then the cardinality of the ℓ-shadow of A is minimal if A consists of the first m elements of B(k,s,d) in colexicographic order. A more general form of this result is given as well. Other applications are to be expected.
  • Keywords
    Kruskal–Katona theorem , Shifting , shadow
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2003
  • Journal title
    European Journal of Combinatorics
  • Record number

    1548774