The Partition Graph as a Growing Discrete Geometric Object
Abstract
For each positive integer , let be the graph of integer partitions of , where two partitions are adjacent if one is obtained from the other by an elementary transfer of a cell in the Ferrers diagram, followed by reordering. Previous work has studied the global homotopy type of the clique complex and the local combinatorics of at a fixed vertex. This paper initiates the study of itself as a growing discrete geometric object. It introduces a structural language for the large-scale morphology of partition graphs, centered on the antenna vertices, main chain, boundary framework, self-conjugate axis, simplex layers, degree landscape, central region, and spine. Using local invariants from the companion local theory, it also defines canonical vertex layerings of . A small computational atlas for is included to illustrate how these structures emerge and interact. The paper is intended as a foundational and exploratory contribution, providing a vocabulary, a first structural picture, and a set of open directions for future quantitative and asymptotic work.
Keywords
Cite
@article{arxiv.2603.21221,
title = {The Partition Graph as a Growing Discrete Geometric Object},
author = {Fedor B. Lyudogovskiy},
journal= {arXiv preprint arXiv:2603.21221},
year = {2026}
}
Comments
42 pages, 13 figures