Partitions with Distinct Multiplicities of Parts: On An "Unsolved Problem" Posed By Herbert Wilf

  • James Allen Fill
  • Svante Janson
  • Mark Daniel Ward
Keywords: asymptotic enumeration, partitions of integers, Wilf partitions


Wilf's Sixth Unsolved Problem asks for any interesting properties of the set of partitions of integers for which the (nonzero) multiplicities of the parts are all different.  We refer to these as Wilf partitions.  Using $f(n)$ to denote the number of Wilf partitions, we establish lead-order asymptotics for $\ln{f(n)}$.


Article Number