{"id":"arxiv/2606.09066","url":"https://arxiv.org/abs/2606.09066","tags":["math.CO"],"score":0,"title":"Tight Upper Bounds on Color Reversal by Local Inversions","domain":"math.CO","source":"arxiv","authors":["Hitendra Kumar","Kumud Singh Porte","R. B. Sandeep"],"reviews":0,"subject":"math.CO","summary":"A bicoloration of a graph $G=(V,E)$ is a map $β:V\\to\\{-1,1\\}$. A local inversion at a vertex $v$ complements the subgraph induced by the neighbors of $v$ and simultaneously reverses the colors of all neighbors of $v$. Sabidussi (Discrete Mathematics, 1987) showed that every bicolored graph on $n$ vertices without isolated vertices admits a color reversal using at most $6n+3$ local inversions, and that any two bicolorings of such a graph can be transformed into each other using at most $9n$ local inversions. Recently, Porte, Sandeep, and Santra (CALDAM 2026) improved these bounds to $4n-3$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-08","reactions":{}}