Delphi.science

On the Vertex Growth Rate of Integer Partition Polytopes and Their Non-Vertex Structure

Source: arxiv.org/abs/2611.24835

Vladimir A. Shlyk

arXivarxiv/2611.24835Nov 18, 2026math.COscore 0

The Hardy-Ramanujan formula states that the asymptotic growth of the number of integer partitions of $n$ is $\exp(Θ(\sqrt{n}\,))$. We prove that the number of vertices of the integer partition polytope is bounded by $\exp\left(\mathcal{O}(\ln^2 n)\right)$. This implies that all partitions of $n$ can be generated from a negligible subset of vertex partitions using convex combinations. We also present new computational data on the structure of non-vertex partitions, which cause the huge gap between the number of vertices and the total number of partitions.

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.24835
curl -X POST /api/v1/records/arxiv/2611.24835/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.24835/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'