کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903779 | 1632916 | 2018 | 31 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An upper bound on the size of diamond-free families of sets
ترجمه فارسی عنوان
سطح بالاتری از خانواده های مجموعه الماس رایگان است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Journal of Combinatorial Theory, Series A - Volume 156, May 2018, Pages 164-194
نویسندگان
Dániel Grósz, Abhishek Methuku, Casey Tompkins,