کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4655420 | 1343384 | 2013 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An analogue of the Hilton-Milner theorem for set partitions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let B(n) denote the collection of all set partitions of [n]. Suppose AâB(n) is a non-trivial t-intersecting family of set partitions i.e. any two members of A have at least t blocks in common, but there is no fixed set of t blocks of size one which belong to all of them. It is proved that for sufficiently large n depending on t,|A|⩽BnâtâBËnâtâBËnâtâ1+t where Bn is the n-th Bell number and BËn is the number of set partitions of [n] without blocks of size one. Moreover, equality holds if and only if A is equivalent to{PâB(n):{1},{2},â¦,{t},{i}âPfor someiâ{1,2,â¦,t,n}}âª{Q(i,n):1⩽i⩽t} where Q(i,n)={{i,n}}âª{{j}:jâ[n]â{i,n}}. This is an analogue of the Hilton-Milner theorem for set partitions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 120, Issue 7, September 2013, Pages 1508-1520
Journal: Journal of Combinatorial Theory, Series A - Volume 120, Issue 7, September 2013, Pages 1508-1520
نویسندگان
Cheng Yeaw Ku, Kok Bin Wong,