کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655341 1632946 2014 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On crown-free families of subsets
ترجمه فارسی عنوان
در خانواده های بدون سرچشمه های زیر مجموعه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The crown O2t is a height-2 poset whose Hasse diagram is a cycle of length 2t. A family F of subsets of [n]:={1,2…,n} is O2t-free if O2t is not a weak subposet of (F,⊆). Let La(n,O2t) be the largest size of O2t-free families of subsets of [n]. De Bonis-Katona-Swanepoel proved La(n,O4)=(n⌊n2⌋)+(n⌈n2⌉). Griggs and Lu proved that La(n,O2t)=(1+o(1))(n⌊n2⌋) for all even t≥4. In this paper, we prove La(n,O2t)=(1+o(1))(n⌊n2⌋) for all odd t≥7.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 126, August 2014, Pages 216-231
نویسندگان
,