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