I'm not entirely sure of what you are asking, but note that Erdos and Lehner proved here that
holds for . In generality for any finite set , with and denoting the number of partitions of with parts from , one has
Such estimations can be deduced from the generating function of by using methods that are described in many books, for example "Analytic Combinatorics" by Flajolet and Sedgewick.
No comments:
Post a Comment