
doi: 10.37236/1987
A Sperner partition system is a system of set partitions such that any two set partitions $P$ and $Q$ in the system have the property that for all classes $A$ of $P$ and all classes $B$ of $Q$, $A \not\subseteq B$ and $B \not\subseteq A$. A $k$-partition is a set partition with $k$ classes and a $k$-partition is said to be uniform if every class has the same cardinality $c=n/k$. In this paper, we prove a higher order generalization of Sperner's Theorem. In particular, we show that if $k$ divides $n$ the largest Sperner $k$-partition system on an $n$-set has cardinality ${n-1 \choose n/k-1}$ and is a uniform partition system. We give a bound on the cardinality of a Sperner $k$-partition system of an $n$-set for any $k$ and $n$.
Extremal set theory
Extremal set theory
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 6 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
