Abstract: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 larg… Show more
“…This paper continues the work from that established Sperner‐type theorems for partitions. Two subsets from a set X are call incomparable if neither set is contained in the other.…”
Section: Introductionsupporting
confidence: 61%
“…A k ‐partition system is an almost‐uniform partition system if every partition in the system is almost uniform. In , it was conjectured that the largest Sperner k ‐partition system on an n ‐set is an almost‐uniform partition system. Theorem confirms this conjecture for the case where .…”
Section: Further Workmentioning
confidence: 99%
“…Sperner partition systems were introduced by Meagher, Moura, and Stevens who established bounds on the number of partitions in such a system. There have been extensions of other results in extremal set theory to partitions, for example, there are two versions of the Erdős‐Ko‐Rado theorem for partitions, see and .…”
Section: Introductionmentioning
confidence: 99%
“…With this motivation, we seek to determine bounds on the size of for certain values of n and k . In , the exact value of is found when k divides n . Theorem Let be integers, then Moreover, a Sperner partition system meets this bound only if every class of every partition in the system has exactly ℓ elements .…”
Section: Introductionmentioning
confidence: 99%
“…For general, n only an upper bound on the size of Sperner partition system was determined in . Theorem Let , and r be integers with and .…”
A Spernerk‐partition system on a set X is a set of partitions of X into k 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 [6] who showed that if |X|=kℓ, then the largest Sperner k‐partition system has size 1k0pt|X|ℓ. In this paper, we find bounds on the size of the largest Sperner k‐partition system where k does not divide the size of X, specifically, we give upper and lower bounds when |X|=2k+1, |X|=2k+2 and |X|=3k−1.
“…This paper continues the work from that established Sperner‐type theorems for partitions. Two subsets from a set X are call incomparable if neither set is contained in the other.…”
Section: Introductionsupporting
confidence: 61%
“…A k ‐partition system is an almost‐uniform partition system if every partition in the system is almost uniform. In , it was conjectured that the largest Sperner k ‐partition system on an n ‐set is an almost‐uniform partition system. Theorem confirms this conjecture for the case where .…”
Section: Further Workmentioning
confidence: 99%
“…Sperner partition systems were introduced by Meagher, Moura, and Stevens who established bounds on the number of partitions in such a system. There have been extensions of other results in extremal set theory to partitions, for example, there are two versions of the Erdős‐Ko‐Rado theorem for partitions, see and .…”
Section: Introductionmentioning
confidence: 99%
“…With this motivation, we seek to determine bounds on the size of for certain values of n and k . In , the exact value of is found when k divides n . Theorem Let be integers, then Moreover, a Sperner partition system meets this bound only if every class of every partition in the system has exactly ℓ elements .…”
Section: Introductionmentioning
confidence: 99%
“…For general, n only an upper bound on the size of Sperner partition system was determined in . Theorem Let , and r be integers with and .…”
A Spernerk‐partition system on a set X is a set of partitions of X into k 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 [6] who showed that if |X|=kℓ, then the largest Sperner k‐partition system has size 1k0pt|X|ℓ. In this paper, we find bounds on the size of the largest Sperner k‐partition system where k does not divide the size of X, specifically, we give upper and lower bounds when |X|=2k+1, |X|=2k+2 and |X|=3k−1.
An
(
n
,
k
)‐Sperner partition system is a set of partitions of some
n‐set such that each partition has
k nonempty parts and no part in any partition is a subset of a part in a different partition. The maximum number of partitions in an
(
n
,
k
)‐Sperner partition system is denoted
SP
(
n
,
k
). In this paper we introduce a new construction for Sperner partition systems based on a division of the ground set into many equal‐sized parts. We use this to asymptotically determine
SP
(
n
,
k
) in many cases where
n
k is bounded as
n becomes large. Further, we show that this construction produces a Sperner partition system of maximum size for numerous small parameter sets
(
n
,
k
). By extending a separate existing construction, we also establish the asymptotics of
SP
(
n
,
k
) when
n
≡
k
±
10.3em
(
mod0.3em
2
k
) for almost all odd values of
k.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.