English

More constructions for Sperner partition systems

Combinatorics 2020-10-22 v1

Abstract

An (n,k)(n,k)-Sperner partition system is a set of partitions of some nn-set such that each partition has kk 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)(n,k)-Sperner partition system is denoted SP(n,k)\mathrm{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)\mathrm{SP}(n,k) in many cases where nk\frac{n}{k} is bounded as nn becomes large. Further, we show that this construction produces a Sperner partition system of maximum size for numerous small parameter sets (n,k)(n,k). By extending a separate existing construction, we also establish the asymptotics of SP(n,k)\mathrm{SP}(n,k) when nk±1(mod2k)n \equiv k \pm 1 \pmod{2k} for almost all odd values of kk.

Keywords

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

R2 v1 2026-06-23T19:30:36.182Z