کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649901 | 1342468 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Families intersecting on an interval
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We shall be interested in the following Erdős–Ko–Rado-type question. Fix some set B⊂[n]={1,2,…,n}B⊂[n]={1,2,…,n}. How large a subfamily AA of the power set P[n]P[n] can we find such that the intersection of any two sets in AA contains a cyclic translate (modulo nn) of BB? Chung, Graham, Frankl and Shearer have proved that, in the case where B=[t]B=[t] is a block of length tt, we can do no better than taking AA to consist of all supersets of BB. We give an alternative proof of this result, which is in a certain sense more ‘direct’.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 9, 6 May 2009, Pages 2952–2956
Journal: Discrete Mathematics - Volume 309, Issue 9, 6 May 2009, Pages 2952–2956
نویسندگان
Paul A. Russell,