کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903779 1632916 2018 31 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An upper bound on the size of diamond-free families of sets
ترجمه فارسی عنوان
سطح بالاتری از خانواده های مجموعه الماس رایگان است
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Studying the average number of sets from a family of subsets of [n] on a maximal chain in the Boolean lattice 2[n] has been a fruitful method. We use a partitioning of the maximal chains and introduce an induction method to show that La(n,Q2)≤(2.20711+o(1))(n⌊n/2⌋), improving on the earlier bound of (2.25+o(1))(n⌊n/2⌋) by Kramer, Martin and Young.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 156, May 2018, Pages 164-194
نویسندگان
, , ,