English

A George Szekeres Formula for Restricted Partitions

Combinatorics 2018-03-26 v1

Abstract

We derive an asymptotic formula for A(n,j,r)A(n,j,r) the number of integer partitions of nn into at most jj parts each part r\le r. We assume jj and rr are near their mean values. We also investigate the second largest part, the number of parts 2\ge 2, etc. We show that the fraction of the partitions of an even integer nn that are graphical, ie. whose parts form the degree sequence of a simple graph, is O(ln1/2n)O(\ln^{-1/2} n). Probabilistic results are used in our discussion of graphical partitions. The George Szekeres circle method is essential for our asymptotic results on partitions. We determine the distributions defined by the successive ranks of partitions, generalizing the result of Erdos and Richmond for the rank of a partition.

Keywords

Cite

@article{arxiv.1803.08548,
  title  = {A George Szekeres Formula for Restricted Partitions},
  author = {L. Bruce Richmond},
  journal= {arXiv preprint arXiv:1803.08548},
  year   = {2018}
}
R2 v1 2026-06-23T01:02:19.779Z