{"id":"arxiv/2608.18942","url":"https://arxiv.org/abs/2608.18942","tags":["math.CO"],"score":0,"title":"Inversion Diameter of Planar Graphs","domain":"math.CO","source":"arxiv","authors":["Yichen Wang","Yuxuan Yang"],"reviews":0,"subject":"math.CO","summary":"Given an oriented graph $\\vec{G}$ and a subset of vertices $X \\subseteq V(\\vec{G})$, the \\emph{inversion} of $X$ is the operation that reverses the orientation of every arc with both endpoints in $X$. For a simple graph $G$, the inversion diameter $\\operatorname{diam}(I(G))$ is the maximum distance between two orientations of $G$ under inversions of vertex sets. We prove the sharp bound \\[ \\operatorname{diam}(I(G))\\le 2χ_a(G)-2, \\] where $χ_a(G)$ is the acyclic chromatic number. Consequently, every planar graph has inversion diameter at most $8$, improving the previously known bound $12$.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-19","reactions":{}}