New bounds on the maximum size of Sperner partition systems
Combinatorics
2020-11-13 v2
Abstract
An -Sperner partition system is a collection of partitions of some -set, each into nonempty classes, such that no class of any partition is a subset of a class of any other. The maximum number of partitions in an -Sperner partition system is denoted . In this paper we introduce a new construction for Sperner partition systems and use it to asymptotically determine in many cases as becomes large. We also give a slightly improved upper bound for and exhibit an infinite family of parameter sets for which this bound is tight.
Keywords
Cite
@article{arxiv.1811.03731,
title = {New bounds on the maximum size of Sperner partition systems},
author = {Yanxun Chang and Charles J. Colbourn and Adam Gowty and Daniel Horsley and Junling Zhou},
journal= {arXiv preprint arXiv:1811.03731},
year = {2020}
}
Comments
20 pages, 2 figures