کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4655136 | 1632936 | 2015 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Set families with forbidden subposets
ترجمه فارسی عنوان
خانواده ها را با حوضچه های ممنوعه تنظیم کنید
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let F be a family of subsets of {1,â¦,n}. We say that F is P-free if the inclusion order on F does not contain P as an induced subposet. The Turán function of P, denoted Laâ(n,P), is the maximum size of a P-free family of subsets of {1,â¦,n}. We show that Laâ(n,P)â¤(4r+O(r))(nân/2â) if P is an r-element poset of height at most 2. We also show that Laâ(n,Sr)=(r+O(r))(nân/2â) where Sr is the standard example on 2r elements, and that Laâ(n,2[2])â¤(2.583+o(1))(nân/2â), where 2[2] is the 2-dimensional Boolean lattice.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 136, November 2015, Pages 126-142
Journal: Journal of Combinatorial Theory, Series A - Volume 136, November 2015, Pages 126-142
نویسندگان
Linyuan Lu, Kevin G. Milans,