arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bounds on sets with few distances

Published: 2009-05-14 | Updated: 2010-09-08
Comments: 11 pages
Journal: Journal of Combinatorial Theory Ser. A, 118 , no. 4, 2011, pp. 1465-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: (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.

BibTeX

Loading...