کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423806 | 1632593 | 2011 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Large Bd-free and union-free subfamilies
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For a property Î and a family of sets F, let f(F,Î) be the size of the largest subfamily of F having property Î. For a positive integer m, let f(m,Î) be the minimum of f(F,Î) over all families of size m. A family F is said to be Bd-free if it has no subfamily Fâ²={FI:Iâ[d]} of 2d distinct sets such that for every I,Jâ[d], both FIâªFJ=FIâªJ and FIâ©FJ=FIâ©J hold. A family F is a-union free if F1âªâ¯âªFaâ Fa+1 whenever F1,â¦,Fa+1 are distinct sets in F. We verify a conjecture of ErdÅs and Shelah that f(m,B2-free)=Î(m2/3). We also obtain lower and upper bounds for f(m,Bd-free) and f(m,a-union free).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 101-104
Journal: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 101-104
نویسندگان
János Barát, Zoltán Füredi, Ida Kantor, Younjin Kim, Balázs Patkós,