English

The Partition Graph as a Growing Discrete Geometric Object

General Mathematics 2026-04-02 v1

Abstract

For each positive integer nn, let GnG_n be the graph of integer partitions of nn, 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 Cl(Gn)Cl(G_n) and the local combinatorics of GnG_n at a fixed vertex. This paper initiates the study of GnG_n 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 GnG_n. A small computational atlas for 1n121 \le n \le 12 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

R2 v1 2026-07-01T11:32:09.608Z