{"id":"arxiv/2604.11837","url":"https://arxiv.org/abs/2604.11837","tags":["math.CO"],"score":0,"title":"Support and Support Jumps in the Partition Graph","domain":"math.CO","source":"arxiv","authors":["Fedor B. Lyudogovskiy"],"reviews":0,"subject":"math.CO","summary":"Let $G_n$ be the partition graph whose vertices are the partitions of $n$, with adjacency given by elementary transfers of one cell between parts, followed by reordering. We study the support of a partition -- the set of distinct part sizes -- as a global vertex invariant of $G_n$. We show that support size $r$ occurs in $G_n$ if and only if $T_r=r(r+1)/2\\le n$, so the maximal support size is $ρ(n)=\\max\\{r:T_r\\le n\\}$. We determine exactly how support changes along an edge: the support jump always lies in $\\{-2,-1,0,1,2\\}$, and we give an explicit birth-death formula in terms of the source…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-12","reactions":{}}