Havet et al.'s inversion diameter conjecture

From papers

Let GG be a graph, let diam(G)\operatorname{diam}(G) denote its inversion diameter, and let Δ(G)\Delta(G) denote its maximum degree. Havet et al.'s inversion diameter conjecture. Every graph GG satisfies

diam(G)Δ(G).\operatorname{diam}(G) \leq \Delta(G).

Havet et al. proved the weaker bound diam(G)2Δ(G)1\operatorname{diam}(G) \leq 2\Delta(G)-1; the conjecture proposes that this bound can essentially be halved.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Carmen Arana, Thomas Bellitto, Hector Buffière, Quentin Chuet, Théo Pierron and Amadeus Reinald, “Inversion diameter and 2-edge-colored homomorphisms”, arXiv:2602.24171 (2026).

Solutions 0

No solutions have been posted yet.