Inversion diameter conjecture for graphs
Let be a graph, let be its inversion graph, and let denote its maximum degree. Inversion diameter conjecture. For every graph ,
This would give a bound on inversion diameter solely in terms of maximum degree; the source does not provide a resolution.
References
Primary source
Frédéric Havet, Florian Hörsch and Clément Rambaud, “Diameter of the inversion graph”, arXiv:2405.04119 (2024).
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.