کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903790 | 1632917 | 2018 | 23 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
ErdÅs-Ko-Rado theorem for {0,±1}-vectors
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The main object of this paper is to determine the maximum number of {0,±1}-vectors subject to the following condition. All vectors have length n, exactly k of the coordinates are +1 and one is â1, nâ¥2k. Moreover, there are no two vectors whose scalar product equals the possible minimum, â2. Thus, this problem may be seen as an extension of the classical ErdÅs-Ko-Rado theorem. Rather surprisingly there is a phase transition in the behaviour of the maximum at n=k2. Nevertheless, our solution is complete. The main tools are from extremal set theory and some of them might be of independent interest.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 155, April 2018, Pages 157-179
Journal: Journal of Combinatorial Theory, Series A - Volume 155, April 2018, Pages 157-179
نویسندگان
Peter Frankl, Andrey Kupavskii,