کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419067 681735 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Forbidding a set difference of size 1
ترجمه فارسی عنوان
ممنوعیت تفاوت مجموعه ای از اندازه 1
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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