Havet et al.'s inversion diameter conjecture
Havet et al.'s inversion diameter conjecture
From papers
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.
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
Sign in to submit a solution.
No solutions have been posted yet.