کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646825 | 1342314 | 2016 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Improved bounds on the partitioning of the Boolean lattice into chains of equal size
ترجمه فارسی عنوان
مرزهای بهبودی در تقسیم شبکه ی بولین به زنجیرهای برابر با اندازه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The Boolean lattice 2[n]2[n] is the power set of [n][n] ordered by inclusion. If cc is a positive integer, a cc-partition of a poset is a chain partition, where all but at most one of the chains have size cc. We prove that if n=Ω(c2)n=Ω(c2), then 2[n]2[n] has a cc-partition. This improves a theorem of Lonc.We also prove a generalization of this result. If cc is a positive integer and PP is a poset whose comparability graph is connected, then PnPn has a cc-partition if nn is sufficiently large.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 333–343
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 333–343
نویسندگان
István Tomon,