Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4655420 | Journal of Combinatorial Theory, Series A | 2013 | 13 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Cheng Yeaw Ku, Kok Bin Wong,