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 elements, whose block sizes avoid a given set of natural numbers. As an application, we derive an estimate for the number of partitions of a set with elements, which have the property that its blocks can be combined to form subsets of any size between and .
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