{"id":"arxiv/2603.27248","url":"https://arxiv.org/abs/2603.27248","tags":["math.GM"],"score":0,"title":"Degree theory of the partition graph: exact maxima, profiles, and fibres","domain":"math.GM","source":"arxiv","authors":["Fedor B. Lyudogovskiy"],"reviews":0,"subject":"math.GM","summary":"For the partition graph $G_n$, whose vertices are the partitions of $n$ and whose edges correspond to elementary unit transfers between parts, we develop a degree theory with three levels: exact value theory, exact profile theory, and fibre-level geometry. Writing $n=T_s+q$ with $T_s=s(s+1)/2$ and $0\\le q\\le s$, we prove that every degree-maximizing partition lies in the support-maximal stratum and obtain the exact formula \\[ Δ_n=s(s-1)+\\lfloor\\sqrt{4q+1}\\rfloor-1 \\] for the maximal degree in $G_n$. For a support-maximal partition $λ$, let $A(λ)$ and $B(λ)$ denote the numbers of active gap…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-28","reactions":{}}