Sperner partition systems

DOI10.1002/JCD.21330MaRDI QIDQ2842260zbMATH OpenOpenAlexFDO

Authors P. C. Li, K. Meagher

Publication date 13 August 2013

Published in Journal of Combinatorial Designs (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1201.4375

zbMATH Keywords

resolvable Sperner set systemsSperner partition systems

Mathematics Subject Classification ID

Partitions of sets (05A18) Extremal set theory (05D05)

Abstract: A extsl{Sperner $k$-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 cite{MMS} who showed that if $|X|=kell$, then the largest Sperner $k$-partition system has size $$. 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 an exact bound when $k=2$ and upper and lower bounds when $|X|=2k+1$, $|X|=2k+2$ and $|X|=3k-1$.

Recommendations

• New bounds on the maximum size of Sperner partition systems
• A Sperner-type theorem for set-partition systems
• Sperner systems containing at most \(k\) sets of every cardinality
• All maximum 2-part Sperner families
• Two-part set systems

Cites work

• A Sperner-type theorem for set-partition systems
• scientific article; zbMATH DE number 487720 (Why is no real title available?)
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• The CRC handbook of combinatorial designs

Cited in

(8)

• On a combinatorial framework for fault characterization
• New bounds on the maximum size of Sperner partition systems
• A Sperner-type theorem for set-partition systems
• Disjoint spread systems and fault location
• All Maximum Size Two-Part Sperner Systems: In Short
• Detecting arrays for effects of single factors
• More constructions for Sperner partition systems
• Detecting arrays for effects of multiple interacting factors

This page was built for publication: Sperner partition systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2842260)