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

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.

Authors

Publication Details

Journal
arXiv (Cornell University)
Published
2026-11-18
DOI
https://doi.org/10.48550/arxiv.2611.24835
Primary Topic
Advanced Combinatorial Mathematics
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

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

В. А. Шлык
arXiv (Cornell University)
Advanced Combinatorial Mathematics
preprint

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

В. А. Шлык
preprint en

Abstract

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.

arXiv (Cornell University)
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon