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
Link To Document