English

Bounds on sets with few distances

Combinatorics 2011-04-29 v2 Information Theory math.IT Metric Geometry

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: (1) we improve the Ray-Chaudhuri--Wilson bound of the size of uniform intersecting families of subsets; (2) we refine the bound of Delsarte-Goethals-Seidel on the maximum size of spherical sets with few distances; (3) we prove a new bound on codes with few distances in the Hamming space, improving an earlier result of Delsarte. We also find the size of maximal binary codes and maximal constant-weight codes of small length with 2 and 3 distances.

Keywords

Cite

@article{arxiv.0905.2423,
  title  = {Bounds on sets with few distances},
  author = {Alexander Barg and Oleg R. Musin},
  journal= {arXiv preprint arXiv:0905.2423},
  year   = {2011}
}

Comments

11 pages

R2 v1 2026-06-21T13:02:27.101Z