{"id":"arxiv/2607.07404","url":"https://arxiv.org/abs/2607.07404","tags":["math.CO","math.AT"],"score":0,"title":"Network Realignment Complexes over General Graphs","domain":"math.CO","source":"arxiv","authors":["Fabienne Klatt","Iason Papadopoulos","Marc Raffelsiefen"],"reviews":0,"subject":"math.CO","summary":"Network realignment complexes were introduced by Kozlov. We generalise their definition to arbitrary connected base graphs. For a connected graph $G$, we characterise the connected components of the associated network realignment complex $X_G$ and show that $X_G$ admits an $\\operatorname{Aut}(G)$-equivariant strong deformation retraction onto the disjoint union of a complete graph and a discrete $\\operatorname{Aut}(G)$-space. For the complete base graph $K_n$, we study the metric structure of the network realignment graph $\\mathcal{G}_n$ and obtain explicit upper and lower bounds for its…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-08","reactions":{}}