Havet et al.'s inversion diameter conjecture
Let be a graph, let denote its inversion diameter, and let denote its maximum degree. Havet et al.'s inversion diameter conjecture. Every graph satisfies
Havet et al. proved the weaker bound ; 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.