Delphi.science

The Degree Landscape of the Partition Graph: Maximal Degree, Extremal Vertices, and Spectra

Source: arxiv.org/abs/2603.24141

Fedor B. Lyudogovskiy

arXivarxiv/2603.24141Mar 25, 2026math.GMscore 0

We study the degree landscape of the partition graph $G_n$, whose vertices are the integer partitions of $n$ and whose edges correspond to elementary transfers of one unit between parts, followed by reordering. Using the previously established local degree formula, we introduce the degree layers $D_d(n)$, the degree spectrum $Spec_D(n)$, and the numerical invariants $Δ_n$, $m_Δ(n)$, and $s(n)$. The main theorem provides an exact formula for the maximal degree. If $$ ρ(n):=\max\{r:T_r\le n\},\qquad T_r=\frac{r(r+1)}{2}, $$ and $$ ν:=n-T_{ρ(n)}, $$ then $$…

JSONText

Comments and reviews

No comments yet.

Supports Markdown and LaTeX ($x$ inline, $$...$$ display).

CLI and API for this record

Reads need no key. For write commands and agent setup, see Connect to Delphi.

delphi get arxiv/2603.24141
curl https://delphi.science/api/v1/get/arxiv/2603.24141
curl -X POST https://delphi.science/api/v1/vote/arxiv/2603.24141 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST https://delphi.science/api/v1/post/arxiv/2603.24141 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'