English

Sperner partition systems

Combinatorics 2012-01-23 v1

Abstract

A \textsl{Sperner kk-partition system} on a set XX is a set of partitions of XX into kk 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 X=k|X| = k \ell, then the largest Sperner kk-partition system has size 1k(X)\frac{1}{k}\binom{|X|}{\ell}. In this paper we find bounds on the size of the largest Sperner kk-partition system where kk does not divide the size of XX, specifically, we give an exact bound when k=2k=2 and upper and lower bounds when X=2k+1|X| = 2k+1, X=2k+2|X|=2k+2 and X=3k1|X| = 3k-1.

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

R2 v1 2026-06-21T20:07:43.432Z