More constructions for Sperner partition systems
Abstract
An -Sperner partition system is a set of partitions of some -set such that each partition has 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 -Sperner partition system is denoted . 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 in many cases where is bounded as becomes large. Further, we show that this construction produces a Sperner partition system of maximum size for numerous small parameter sets . By extending a separate existing construction, we also establish the asymptotics of when for almost all odd values of .
Cite
@article{arxiv.2010.10756,
title = {More constructions for Sperner partition systems},
author = {Adam Gowty and Daniel Horsley},
journal= {arXiv preprint arXiv:2010.10756},
year = {2020}
}
Comments
24 pages, 0 figures