کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655136 1632936 2015 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Set families with forbidden subposets
ترجمه فارسی عنوان
خانواده ها را با حوضچه های ممنوعه تنظیم کنید
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, ,