{"id":"arxiv/2606.17974","url":"https://arxiv.org/abs/2606.17974","tags":["math.CO"],"score":0,"title":"Edge-Number Bounds for the Inversion Diameter of Graphs","domain":"math.CO","source":"arxiv","authors":["Jiawen Bo","Anqi Li","Xiaopan Lian","Xin Yan"],"reviews":0,"subject":"math.CO","summary":"The inversion of a set $X$ of vertices in an oriented graph reverses every arc with both endpoints in $X$. The inversion graph $I(G)$ of a graph $G$ has the labelled orientations of $G$ as its vertices, two orientations being adjacent when a single inversion transforms one into the other, and the inversion diameter $\\diam(I(G))$ is its diameter. Answering a question of Havet, Hörsch and Rambaud, we prove the bound in terms of edge number $\\diam(I(G)) \\le 2\\sqrt{|E(G)|}$, and we complement it with a lower bound $\\diam(I(G)) \\ge \\frac{|E(G)|}{|V(G)|}$ obtained by viewing $I(G)$ as a Cayley…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-16","reactions":{}}