• Title of article

    Bounds on sets with few distances

  • Author/Authors

    Barg، نويسنده , , Alexander and Musin، نويسنده , , Oleg R. Grigoryan، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    10
  • From page
    1465
  • To page
    1474
  • Abstract
    We derive a new estimate of the size of finite sets of points in metric spaces with few distances. The following applications are considered:• rove the Ray-Chaudhuri–Wilson bound of the size of uniform intersecting families of subsets; ine the bound of Delsarte–Goethals–Seidel on the maximum size of spherical sets with few distances; ve a new bound on codes with few distances in the Hamming space, improving an earlier result of Delsarte. so find the size of maximal binary codes and maximal constant-weight codes of small length with 2 and 3 distances.
  • Keywords
    Distance transitive spaces , orthogonal polynomials , intersecting families , spherical codes , binary codes
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2011
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531650