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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-08 Page: https://delphi.science/r/arxiv/2607.07404 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…