pith. sign in

arxiv: 0905.2423 · v2 · pith:RRHGTJTQnew · submitted 2009-05-14 · 🧮 math.CO · cs.IT· math.IT· math.MG

Bounds on sets with few distances

classification 🧮 math.CO cs.ITmath.ITmath.MG
keywords distancessizeboundcodessetsmaximalapplicationsbinary
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.