Havet et al.'s inversion diameter conjecture

Less than 1 year old · traced to

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.

References

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).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.