{"id":"arxiv/2602.24171","url":"https://arxiv.org/abs/2602.24171","tags":["math.CO","cs.DM"],"score":0,"title":"Inversion diameter and 2-edge-colored homomorphisms","domain":"math.CO","source":"arxiv","authors":["Carmen Arana","Thomas Bellitto","Hector Buffière","Quentin Chuet","Théo Pierron","Amadeus Reinald"],"reviews":0,"subject":"math.CO","summary":"In an oriented graph, the inversion of a subset of vertices X is the operation reversing the direction of every arc with both endpoints in X. Given a graph G, the inversion distance between two orientations G is the minimum number of inversions transforming one into the other. The inversion diameter diam(G) is the maximum such distance over all pairs of orientations of G. Through an equivalent formulation of inversions over 2-edge-colorings of G, we introduce the use of homomorphism-universal 2-edge-colored graphs to obtain bounds on the inversion diameter of various classes of graphs. Our…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-27","reactions":{}}