Sperner partition systems
Combinatorics
2012-01-23 v1
Abstract
A \textsl{Sperner -partition system} on a set is a set of partitions of into classes such that the classes of the partitions form a Sperner set system (so no class from a partition is a subset of a class from another partition). These systems were defined by Meagher, Moura and Stevens in \cite{MMS} who showed that if , then the largest Sperner -partition system has size . In this paper we find bounds on the size of the largest Sperner -partition system where does not divide the size of , specifically, we give an exact bound when and upper and lower bounds when , and .
Keywords
Cite
@article{arxiv.1201.4375,
title = {Sperner partition systems},
author = {P. C. Li and Karen Meagher},
journal= {arXiv preprint arXiv:1201.4375},
year = {2012}
}
Comments
15 pages