English

Set partitions without blocks of certain sizes

Combinatorics 2018-06-07 v1

Abstract

We give an asymptotic estimate for the number of partitions of a set of nn elements, whose block sizes avoid a given set S\mathcal{S} of natural numbers. As an application, we derive an estimate for the number of partitions of a set with nn elements, which have the property that its blocks can be combined to form subsets of any size between 11 and nn.

Keywords

Cite

@article{arxiv.1806.02316,
  title  = {Set partitions without blocks of certain sizes},
  author = {Joshua Culver and Andreas Weingartner},
  journal= {arXiv preprint arXiv:1806.02316},
  year   = {2018}
}

Comments

12 pages, 3 tables

R2 v1 2026-06-23T02:21:29.967Z