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

چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 48, August 2015, Pages 224–233
نویسندگان
Zoltán Füredi, Dániel Gerbner, Máté Vizer,