• Title of article

    On k-wise set-intersections and k-wise Hamming-distances

  • Author/Authors

    Grolmusz، نويسنده , , Vince and Sudakov، نويسنده , , Benny، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    11
  • From page
    180
  • To page
    190
  • Abstract
    We prove a version of the Ray-Chaudhuri–Wilson and Frankl–Wilson theorems for k-wise intersections and also generalize a classical code-theoretic result of Delsarte for k-wise Hamming distances. A set of code-words a1, a2,…,ak of length n have k-wise Hamming-distance ℓ, if there are exactly ℓ such coordinates, where not all of their coordinates coincide (alternatively, exactly n−ℓ of their coordinates are the same). We show a Delsarte-like upper bound: codes with few k-wise Hamming-distances must contain few code-words.
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2002
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1530733