{"id":"arxiv/2609.40274","url":"https://arxiv.org/abs/2609.40274","tags":["math.CO"],"score":0,"title":"Classification of prime graphs with 2-switch-degree at most 4","domain":"math.CO","source":"arxiv","authors":["Victor N. Schvöllner"],"reviews":0,"subject":"math.CO","summary":"The 2-switch-degree $\\text{deg}(G)$ of a graph $G$ is the number of 2-switches that can be performed on $G$; equivalently, it is the degree of $G$ as a vertex of the realization graph $\\mathcal{G}(d)$ of its degree sequence $d$. We classify the prime graphs of 2-switch-degree at most 4, where a graph is prime if it is indecomposable with respect to the Tyshkevich composition and every vertex takes part in some 2-switch. From this classification we derive a sharp dichotomy that recovers the global shape of $\\mathcal{G}(d)$ from a single one of its local degrees: if $d$ has a realization $X$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}