{"id":"arxiv/2603.08820","url":"https://arxiv.org/abs/2603.08820","tags":["math.CO"],"score":0,"title":"The structure of group-labeled graphs forbidding an immersion","domain":"math.CO","source":"arxiv","authors":["Rose McCarty","Caleb McFarland","Paul Wollan"],"reviews":0,"subject":"math.CO","summary":"A $Γ$-labeled graph is an oriented graph with edges invertibly labeled by a group $Γ$. We prove a structure theorem for $Γ$-labeled graphs which forbid a fixed $Γ$-labeled graph as an immersion, for any finite $Γ$. Roughly, we show that such graphs admit a tree-cut decomposition in which every bag either contains few high degree vertices or is nearly signed over a proper subgroup of $Γ$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-09","reactions":{}}