کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419067 | 681735 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Forbidding a set difference of size 1
ترجمه فارسی عنوان
ممنوعیت تفاوت مجموعه ای از اندازه 1
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
How large can a family A⊂P[n]A⊂P[n] be if it does not contain A,BA,B with |A∖B|=1|A∖B|=1? Our aim in this paper is to show that any such family has size at most 2+o(1)n(n⌊n/2⌋). This is tight up to a multiplicative constant of 2. We also obtain similar results for families A⊂P[n]A⊂P[n] with |A∖B|≠k|A∖B|≠k, showing that they satisfy |A|≤Cknk(n⌊n/2⌋), where CkCk is a constant depending only on kk.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 169, 31 May 2014, Pages 219–224
Journal: Discrete Applied Mathematics - Volume 169, 31 May 2014, Pages 219–224
نویسندگان
Imre Leader, Eoin Long,