کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4655341 | 1632946 | 2014 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On crown-free families of subsets
ترجمه فارسی عنوان
در خانواده های بدون سرچشمه های زیر مجموعه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Journal of Combinatorial Theory, Series A - Volume 126, August 2014, Pages 216-231
نویسندگان
Linyuan Lu,