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

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
نویسندگان
,