کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653420 1632770 2015 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A discrete isodiametric result: The Erdős–Ko–Rado theorem for multisets
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A discrete isodiametric result: The Erdős–Ko–Rado theorem for multisets
چکیده انگلیسی

There are many generalizations of the Erdős–Ko–Rado theorem. Here the new results (and problems) concern families of tt-intersecting kk-element multisets of an nn-set. We point out connections to coding theory and geometry. We verify the conjecture that for n≥t(k−t)+2n≥t(k−t)+2 such a family can have at most (n+k−t−1k−t) members.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 48, August 2015, Pages 224–233
نویسندگان
, , ,