An Analogue of Hilton-Milner Theorem for Set Partitions
Combinatorics
2011-09-05 v1
Abstract
Let denote the collection of all set partitions of . Suppose is a non-trivial -intersecting family of set partitions i.e. any two members of have at least blocks in common, but there is no fixed blocks of size one which belong to all of them. It is proved that for sufficiently large depending on , where is the -th Bell number and is the number of set partitions of without blocks of size one. Moreover, equality holds if and only if is equivalent to where . This is an analogue of the Hilton-Milner theorem for set partitions.
Cite
@article{arxiv.1109.0417,
title = {An Analogue of Hilton-Milner Theorem for Set Partitions},
author = {Cheng Yeaw Ku and Kok Bin Wong},
journal= {arXiv preprint arXiv:1109.0417},
year = {2011}
}