کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424117 | 1632769 | 2015 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On a conjecture of Füredi
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Füredi conjectured that the Boolean lattice 2[n] can be partitioned into (nân/2â) chains such that the size of any two differs in at most one. In this paper, we prove that there is an absolute constant αâ0.8482 with the following property: for every ϵ>0, if n is sufficiently large, the Boolean lattice 2[n] has a chain partition into (nân/2â) chains, each of them of size between (αâϵ)n and O(n/ϵ).We deduce this result by looking at the more general setup of unimodal normalized matching posets. We prove that a unimodal normalized matching poset P of width w has a chain partition into w chains, each of size at most 2|P|w+5, and it has a chain partition into w chains, where each chain has size at least |P|2wâ12.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 49, October 2015, Pages 1-12
Journal: European Journal of Combinatorics - Volume 49, October 2015, Pages 1-12
نویسندگان
István Tomon,