An Upper Bound on Stirling Number of the Second Kind

We shall show an upper bound on the Stirling number of the second kind, a byproduct of a homework exercise of Probabilistic Combinatorics offered by Prof. Tom Bohman. Definition. A Stirling number of the second kind (or Stirling partition number) is the number of ways to partition a set of objects into non-empty subsets and… Continue reading An Upper Bound on Stirling Number of the Second Kind