کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655828 1343405 2011 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bounds on sets with few distances
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Bounds on sets with few distances
چکیده انگلیسی

We derive a new estimate of the size of finite sets of points in metric spaces with few distances. The following applications are considered:
• we improve the Ray-Chaudhuri–Wilson bound of the size of uniform intersecting families of subsets;
• we refine the bound of Delsarte–Goethals–Seidel on the maximum size of spherical sets with few distances;
• 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 118, Issue 4, May 2011, Pages 1465-1474